c++计数排序没有输出结果

Question

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;

}

无报错无输出结果

帮忙看看哪出问题了

Answer 1

couarr各元素初始都要设置为0

int couarr[l];

改成

int couarr[l] = {0};

#include<iostream>
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] = {0};         //        couarr各元素初始都要设置为0
    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;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!