c++计数排序没有输出结果
#include
#include
using namespace std;
int main()
{
int arr[] = { 1,5,3,7,6,2,8,9,4,3,3 };
int len=sizeof(arr)/sizeof(int);
int max = arr[0];//记录数列的最大值
int min = arr[0];//记录数列的最小值
for(int i=0;i<len;i++)
{
if(arr[i]>max)
{
max = arr[i];
}
if(arr[i]<min)
{
min = arr[i];
}
}
int l = max-min+1;//计算出数列最大最小值得差值
int couarr[l];//*a代表的是c语言中的指针,意思就是一段内存空间,new int()是指开辟的是能够放入int类型数据的内存空间。
for(int i=0;i<len;i++)
{
couarr[arr[i]-min]++;//统计元素个数
}
int sum = 0;
for(int i=0;i<l;i++)//统计数组做变形,后面的元素等于前面元素的和
{
sum += couarr[i];
couarr[i]=sum;
}
int sortarr[len];
for(int i=len-1;i>=0;i--)//倒序遍历原始数组,从统计数组中找到正确位置
{
sortarr[couarr[arr[i]-min]-1]=arr[i];
couarr[arr[i]-min]--;
}
for(int i=0;i<len;i++)
{
cout<<sortarr[i]<<' ';
}
return 0;
}