使用C++實現基數排序算法

基數排序是一種非比較型整數排序算法，採用最低有效位優先（LSD）方式，按數字每一位（個位、十位等）排序，無需比較元素大小。其核心思想是通過穩定的計數排序處理每一位，確保低位排序結果在高位排序中保持有序。 實現步驟：1. 找出數組最大數，確定需處理的最高位數；2. 從低位到高位，對每一位用計數排序處理：統計當前位數字頻次，計算位置，從後往前穩定放置元素，最後複製回原數組。 C++代碼中，`countingSort`輔助函數實現按位排序（統計頻次、計算位置、穩定放置），`radixSort`主函數循環處理每一位。時間複雜度爲O(d×(n+k))（d爲最大位數，n爲數組長度，k=10），適用於整數範圍較大的場景。其核心是利用計數排序的穩定性，確保低位排序結果在高位排序中不被破壞。測試結果顯示排序後數組有序，驗證了算法有效性。