基數排序是另外一種比較有特色的排序方式，它是怎麼排序的呢？我們可以按照下面的一組數字做出說明：12、 104、 13、 7、 9
（1）按個位數排序是12、13、104、7、9
（2）再根據十位排序104、7、9、12、13
（3）再根據百位排序7、9、12、13、104
這裡注意，如果在某一位的數字相同，那麼排序結果要根據上一輪的陣列確定，舉個例子來說：07和09在十分位都是0，但是上一輪排序的時候09是排在07後面的；同樣舉乙個例子，12和13在十分位都是1，但是由於上一輪12是排在13前面，所以在十分位排序的時候，12也要排在13前面。
所以，一般來說，10基數排序的演算法應該是這樣的？
（1）判斷資料在各位的大小，排列資料；
（2）根據1的結果，判斷資料在十分位的大小，排列資料。如果資料在這個位置的餘數相同，那麼資料之間的順序根據上一輪的排列順序確定；
（3）依次類推，繼續判斷資料在百分位、千分位......上面的資料重新排序，直到所有的資料在某一分位上資料都為0。
說了這麼多，寫上我們的**。也希望大家自己可以試一試。
a）計算在某一分位上的資料
int pre_process_data(int array, int length, int weight)
void sort_for_basic_number(int array, int length, int swap)
} }memmove(array, swap, sizeof(int) * length);
}
c）根據b中的排序結果，對實際的資料進行排序
void sort_data_by_basic_number(int array, int data, int swap, int length, int weight)
} }memmove(array, swap, sizeof(int) * length);
return;
}
d）把a、b、c組合起來構成基數排序，直到某一分位上的資料為0
void radix_sort(int array, int length)
free(pdata);
free(swap);
return;
}
總結：
（1）測試的時候注意負數的情形
（2）如果在某一位資料相同，那麼需要考慮上一輪資料排序的情況
（3）**中多次分配小空間，此處**待優化
補充：
（1） 10月15日晚上修改了餘數取值範圍，這樣負數也可以參加排序
（2）10月16日上午增加了乙個swap記憶體分配，避免了記憶體的重複分配和釋放
（3）10月16日上午刪除了count計數，一旦發現有不等於0的資料直接返回為1，不需要全部遍歷資料
一步一步寫演算法（之堆排序）
堆排序是另外一種常用的遞迴排序。因為堆排序有著優秀的排序效能，所以在軟體設計中也經常使用。堆排序有著屬於自己的特殊性質，和二叉平衡樹基本是一致的。打乙個比方說，處於大堆中的每乙個資料都必須滿足這樣乙個特性 1 每乙個array n 不小於array 2 n 2 每乙個array n 不小於array...
一步一步寫演算法（之快速排序）
快速排序是程式設計中經常使用到的一種排序方法。可是很多朋友對快速排序有畏難情緒，認為快速排序使用到了遞迴，是一種非常複雜的程式，其實未必如此。只要我們使用好了方法，就可以自己實現快速排序。首先，我們複習一下，快速排序的基本步驟是什麼 1 判斷輸入引數的合法性 2 把陣列的第乙個資料作為比較的原點，比...
一步一步寫演算法 之快速排序
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！快速排序是程式設計中經常使用到的一種排序方法。可是很多朋友對快速排序有畏難情緒，認為快速排序使用到了遞迴，是一種非常複雜的程式，其實未必如此。只要我們使用好了方法，就可以自己實現快速排序。首先，我們複習一下，快速排序的基本步驟是什麼 1 判斷輸入引...