【算法】C++用鏈表實現一個箱子排序附源代碼詳解

01 箱子排序 1.1 什麼是分配排序？ 分配排序的基本思想：排序過程無須比較關鍵字，而是通過"分配"和"收集"過程來實現排序.它們的時間複雜度可達到線性階：O(n)。 1.2 什麼是箱子排序？ 箱子排序是分配排序的一種，箱子排序也稱桶排序(Bucket Sort)，其基本思想是：設置若干個箱子，依次掃描待排序的記錄 R[0]，R[1]，…，R[n-1]，把關鍵字等於 k 的記錄全都裝入到第 k

>>阅读原文<<