電子發(fā)燒友網>電子資料下載>單片機>如何使用PIC單片機實現(xiàn)冒泡排序算法

如何使用PIC單片機實現(xiàn)冒泡排序算法

1946857 2019-07-31 | pdf | 0.16 MB | 次下載 | 1積分

普通下載普通下載

資料介紹

　　編寫子程序paixu，實現(xiàn)1Byte數(shù)的順序排列。待排序的10個二進制數(shù)（自定義數(shù)據(jù)大小）存放在內存空間內。

　　編寫宏定義實現(xiàn)大小比較和換位，入口參數(shù)為待比較的兩個數(shù)據(jù)地址。

　　注意排序過程中需要使用間接尋址方式，即利用FSR和INDF兩個特殊功能寄存器實現(xiàn)尋址操作。

　　編寫子程序，調用宏定義，使用冒泡排序算法實現(xiàn)排序。

　　1、冒泡排序算法

　　冒泡排序是一種簡單的排序算法。它重復地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復地進行直到沒有再需要交換，也就是說該數(shù)列已經排序完成。

　　冒泡排序算法的運作如下：

　　比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

　　對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數(shù)。

　　針對所有的元素重復以上的步驟，除了最后一個。

　　持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數(shù)字需要比較。

下載該資料的人也在下載下載該資料的人還在閱讀

更多 >