排序算法小记（二）

 在《计算机程序设计与艺术》排序与查找部分中第一个算法就是计数排序，下面我写了一个c/c++版本，欢迎大家拍砖

 

 

Code:

1. T* SortByCount(T arr[], int n)  
2.   
3. {  
4.   
5.     T* count = new T[n];  
   
6.     T* newArr = new T[n];  
   
7.     int i,j,flag;  
8.   
   
9.     for(i = 0; i < n; i++)  
10.   
11.         count[i] = 0;  
12.   
13.     //计数排序  
    
14.     for(i = n-1; i > 0; i--)  
    
15.     {  
    
16.         for(j = i-1; j >= 0; j--)  
    
17.         {  
    
18.             if(arr[i] < arr[j])  
    
19.                 count[j]++;  
    
20.             else  
    
21.                 count[i]++;  
    
22.         }  
    
23.     }  
    
24.     //赋值返回  
25.   
26.     for(i = 0; i < n; i++)  
    
27.     {  
    
28.         newArr[count[i]] = arr[i];   
    
29.     }  
    
30.     for(i = 0; i < n; i++)  
31.   
32.     {  
    
33.         arr[i] = newArr[i];  
    
34.     }  
    
35.   
36.     return arr;  
    
37. }  
38.   
39.