计数排序
基于非比较排序的一种算法
算法描述:
- 遍历整个数列,选择出最大值和最小值
- 申请一个辅助空间并置空,空间大小由数据的范围决定
- 统计每个数字出现的次数
- 最后把数字一个一个的赋值到原来的数组里面
void CountSort(int *array, int size){
//选择最小的和最大的数字·O(N) N代表的是数据个数
int MaxValue = array[0];
int MinValue = array[0];
for
基于非比较排序的一种算法
算法描述:
void CountSort(int *array, int size){
//选择最小的和最大的数字·O(N) N代表的是数据个数
int MaxValue = array[0];
int MinValue = array[0];
for