C++實現計數排序

• 計數排序
• 算法的步驟如下：
• 計數排序完整源碼

計數排序

計數排序基于一個假設，待排序數列的所有數均為整數，且出現在（0，k）的區間之內。
如果 k（待排數組的最大值） 過大則會引起較大的空間復雜度，一般是用來排序 0 到 100
之間的數字的最好的算法，但是它不適合按字母順序排序人名。
計數排序不是比較排序，排序的速度快于任何比較排序算法。
時間復雜度為 O（n+k），空間復雜度為 O（n+k）

算法的步驟如下：

/*

找出待排序的數組中最大和最小的元素

統計數組中每個值為 i 的元素出現的次數，存入數組 C 的第 i 項
6 / 18

對所有的計數累加（從 C 中的第一個元素開始，每一項和前一項相加）

反向填充目標數組：將每個元素 i 放在新數組的第 C[i] 項，每放一個元素就將 C[i]
減去 1
*/

計數排序完整源碼

#include <iostream>

總結

以上是生活随笔為你收集整理的C++实现计数排序(附完整源码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。