資訊專欄INFORMATION COLUMN
摘要：簡單意義上的桶排序桶排序的原理是先安排個桶作為容器若數據范圍為的話。最后循環桶里的元素并且輸出進行從大到小或從小到大的排序。
簡單意義上的桶排序:
桶排序的原理是先安排N+1個桶作為容器,若數據范圍為N的話。
然后將測試數據(所需排序的數據)進行循環，放入對應的桶內。數據一定是在范圍N內的。
最后,循環桶里的元素,并且輸出,進行從大到小或從小到大的排序。
例如:我們的取值范圍是10,那么就要定義一個 11長度的數組$arr. 并且讓所有的元素值都為0
然后,對需要排序的數組進行循環 如5,3,5,2,8.
將數據依次對應$arr桶數組內元素,即 如果是5,則使$arr[5]++.
這時候 $arr[2]=1 $arr[3]=1 $arr[5]=2 $arr[8]=1
然后循環$arr的數組,若$arr[2]=1,則循環輸出元素2一次,$arr[5]=2,則循環輸出5兩次
結果輸出即為 2 3 5 5 8
如果循環數值是從大到小 則會是從大到小的排序
";
}
}
?>
缺點:
浪費空間.
無法進行浮點數據的排序.
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/22446.html
摘要：計數排序計數排序就是簡單的桶排序，一個桶代表數組中一個數出現的個數，所以需要一個和數組數字范圍一樣大的輔助數組，一般用在范圍小于的排序，時間復雜度為，空間復雜度為數組的數字范圍。 計數排序 計數排序就是簡單的桶排序，一個桶代表數組中一個數出現的個數，所以需要一個和數組數字范圍一樣大的輔助數組，一般用在范圍小于100的排序，時間復雜度為O(n)，空間復雜度為數組的數字范圍。 /** *...
閱讀 2111·2021-11-23 10:06
閱讀 3476·2021-11-11 16:54
閱讀 3343·2019-08-29 17:31
閱讀 3569·2019-08-29 17:05
閱讀 2171·2019-08-26 13:36
閱讀 2159·2019-08-26 12:17
閱讀 524·2019-08-26 12:12
閱讀 1673·2019-08-26 10:19
