使用Java實現計數排序算法

計數排序是簡單直觀的非比較型排序算法，通過統計元素出現次數並結合前綴和確定位置，適用於元素範圍小（如整數）、重複元素多且需穩定排序的場景。其核心思路：先確定元素範圍（找min和max），統計各元素出現次數，計算前綴和得到元素最後位置，再從後遍歷原數組生成排序結果。 實現步驟：處理邊界（空/單元素數組無需排序），確定min/max，創建計數數組統計次數，計算前綴和（累加得到元素最後位置），從後遍歷生成結果。時間複雜度O(n+k)（n爲數組長度，k爲元素範圍），空間複雜度O(n+k)。適用場景爲整數範圍小（如分數、年齡）、重複元素多且需穩定排序。該算法通過計數和累加實現，無需比較，適合初學者理解排序基本思想。