計數排序是一種非比較的排序，這種方法思路大概是先算出待排序數據里面的數字分別出現多少次，然后再依據這個存放進新的數組里面，輸出這個數組，排序也就完成了。時間復雜度為o(n+k)，很多人說是o(n)，但其實只是接近而已。其中里面的n是排序的數據個數，而k是排序中最大的值，可想而知，在n確定的情況下，k的值越小，時間復雜度越低，例如就算n很小，但排序數是｛2，5，3，10000｝的話，那也需要很多時間，此排序方法就不怎么適用了。
程序例子：（主要參考排序核心方法，其他的寫得不夠好）
<pre><code>
include <iostream>
using namespace std;
//-------------------------
int data[100];//全局變量，用來存放待排序數據
int array_length;//數組的長度
int array_max;//數組中最大的值，也就是k
//---------------------------------
//初始化數組
void Init_array()
{
cout<<"Input:(End with 1000)";
for(int i=0;; i++)
{
cin>>data[i];
if(data[i]==1000)
{
array_length = i;//由此獲得數組長度
break;
}
}
}
//-----------------------------------
//求數組中最大的數
void max_array()
{
int t;
array_max = data[0];
for(int i=0; i<array_length-1; ++i)
{
if(data[i]<data[i+1])
{
array_max = data[i+1];
}
else
{
t = data[i];
data[i] = data[i+1];
data[i+1] = t;
}
}
}
//----------------------------------
//計數排序
//參數分別是1.待排序數組，2.數組長度，3.待排序數組中最大的值，也就是k
void sort_counter(int d[], int n, int k)
{
int i, j = 0,p = 0;
// 實際需要的空間比K大1
k++;
//輔助數組，當然也可以用其他編程技術來代替
int counter[100] = {0};
// 計數
for(i=0; i<n; ++i)
{
p = d[i];
counter[d[i]]++; //counter數組下標為排序的數，下標對應的數組值為這個數出現的次數
}
//將計數結果保存到待排數據數組
for(i=0; i<k; ++i)
{
while(counter[i]-- > 0) //將出現的數字以及次數，依次放到數組中
{
d[j++] = i;
}
}
}
//主函數
int main(void)
{
Init_array();
max_array();
sort_counter(data, array_length-1, array_max);
int i;
for(i=0; i<array_length; ++i)
{
cout<<data[i]<<" ";
}
cout<<endl;
return 0;
}
</code></pre>
