计数排序不是基于比较的排序算法，其核心在于将输入数据值转化为键（数组索引）存储在额外开辟的数组空间中，作为一种线性时间复杂度排序，计数排序要求输入数据必须是确定范围的整数。

//计数排序void countSort(int *a, int dataNum){	int minValue = a[0];	int maxValue = a[0];	for (int i=0;i
    
      maxValue ? a[i] : maxValue;		minValue = a[i] < minValue ? a[i] : minValue;	}	int *b = new int[maxValue - minValue + 1]();   //minvalue->b[0]  //注意初始化数组元素为0	//b存放每个数出现的次数	for (int i=0;i