使用Python實現桶排序算法
桶排序是基於分治思想的非比較型排序算法，通過分桶、桶內排序、合併實現整體有序。核心步驟：根據數據分佈特點分桶，桶內元素少，用簡單排序（如內置排序）處理，最後合併所有桶結果。 適用場景：數據均勻分佈且範圍有限時效率接近線性（O(n)）；分佈不均可能退化爲O(n²)，性能低於快速排序。 Python實現（以0-1區間浮點數爲例）：創建n個空桶（n爲數據長度），按`int(num*n)`分配數據到對應桶，桶內排序後合併所有桶元素。代碼簡潔，但需根據數據範圍調整桶索引計算，優化桶大小避免極端值集中。 總結：適合均勻分佈數據，利用分治降低複雜度，需關注數據分佈特性以避免性能退化。
閱讀全文使用Python實現計數排序算法
計數排序是高效非比較型排序算法，適用於整數且取值範圍較小的場景，時間複雜度O(n+k)（n爲元素數，k爲數據範圍）。核心步驟：1.確定數據範圍（找min和max）；2.構建計數數組統計各元素出現次數；3.按順序輸出計數數組元素（次數對應輸出次數）。它穩定（重複元素相對順序不變），內存佔用取決於數據範圍，適合重複元素多或範圍小的整數數據（如考試分數）。Python實現通過邊界處理、統計次數等完成排序，測試驗證對含重複元素及負數數組的適用性。
閱讀全文