是不是特別文藝
2.桶排序?
桶排序其實采用了哈希查找的原理
簡單說一下具體的實現
比如我們定義一個數組(C/C++)int shuzu []={101,120,150,109,230,201,200,262,350,305,401,402,400};
我們可以按照百位來分桶 比如 百位是1 的是一個桶 百位是2 的一個桶 百位是3 的一個桶 以此類推
所謂的桶其實就是個指針數組 (數組中的每一個元素是一個指針 )
然后把數組中的元素按照百位入桶?
在將每個桶中的元素排序
(按照百位的大小的順序來遍歷每一個桶)最后將桶中排好順序的元素放回原數組
//代碼我只能以圖片形式剪貼了 簡書中不知道怎么寫代碼
// 代碼中也加入了必要的注釋