《啊哈!算法》學習筆記——簡單桶排序,冒泡排序,快速排序

簡單的桶排序 藉助於一個一維數組,利用數組的下標存儲需要排序的數字。剛開始的時候,將數組的值進行初始化爲0,表示數組下標所代表的數字沒有出現過,之後開始處理數字,出現過的數字,則修改數組下標相應數字的值。假如出現數字3,則修改a[3]的值,對應a[3]++。最後循環嵌套按照相應要求輸出排序後數字即可。 例:對n個0-1000之間的整數進行從小到大排序。 代碼: #include <stdio.h>
相關文章
相關標籤/搜索