计数排序如何理解

计数排序如何理解呢

1. 计数排序思想
   1：找到数组中最大的和最小的两个数
   2：建立一个空间大小为Max-Min+1 的数组，用来存储待排序数组中相同数出 现的次数
   3：访问待排序数组，以最小值为界，存放在建立的数组中，存入的为出现的个数
   4：最后顺序输出最小值加待排序的下标，器数组存放的计数减一，为零则往后继续输出

2. 实例
   1：如待排序为 7，9，7，20，6，1，2，4，6，8
   2：找到最小的为1 最大的为20 ，则存储计数的数组大小为20，Num[20]；
   3：然后进行计数存入计数数组中，如 7-1=6，存到Num[6]++,9-1=8,Num[8] ++; 7-1=6,Num[6]++(这里下标为6的计数就为2);
   4：计数完之后其实就完成了排序，输入 index +Min Num[index]–,Num[index]为零就Index++，直到打印所有的数据，就完成了

3. 代码

#include<stdio.h>
#include<stdlib.h>
void CountSort(int *num,int Max,int Min,int n){
    int len=0;//存计数的数组的大小
    len=Max-Min+1;
    int CounNum[len];
    int i,j,count=0;//count为计数
    for(i=0;i<len;i++){
    //初始化使计数为0
    CounNum[i]=0;
    };
    //遍历待排序数组
    for(i=0;i<n;i++){
        CounNum[num[i]-Min]++;
    };
    //排好之后
    for(i=0;i<len;i++){
        while(CounNum[i]>0){//保证计数大于0
        num[count++]=Min+i;
        CounNum[i]--;
        };
    };
 };

int main(){
 int num[11]={7,9,7,20,8,1,2,4,6,8};
 //1:找到最大最小的，这里就不找了
 int Max=20,Min=1;
 int len;
 CountSort(num,Max,Min,10);
};`