计数排序
计数排序是一种非基于比较的非稳定线性排序算法。
基本思想是:用空间换时间,本质上是建立了基于元素的Hash表。
1)假设要排序的数组A原始数据为{2,5,3,0,2,3,0,3},遍历一遍找到最大值为max=5,min=0
2)定义一个辅助数组C。max-min+1=6,那么C的大小为6,C数组初始化
3)C数组用作统计A数组中元素的个数,若A[k]-min==i,则C[i]++,0<=k<7,例如A中的0有2个,那么C[0-min]=2,min=0
4)C数组用作:统计A数组中,小于等于A[k]的元素的个数,例如小于等于(2+min)的元素有C[0]+C[1]+C[2]=4
声明一个新数组B,大小与数组一样执行循环,从数组A最后一个元素开始,例如i=7,A[7]=3,C[3]=7(C[A[7]]=7),B[7-1]=3,C[3]=7-1=6