求“假设有 1000个关键字为小于10000的整数的记录序列，请编写一种排序算法

小高兴

求“假设有 1000个关键字为小于10000的整数的记录序列，请编写一种排序算法，要求以尽可能少的比较次数和移动次”的数据结构算法

猪猪BBUn咕咕

不明白你想说什么？

哆拉b梦

堆排序的话是排一万次左右，相比之下用大小10000的哈希表记录然后反定位也是10000次，但是容易得多。
int a[10000]= {0};
int b,rec = 1000;
for(i = 0; i < 1000; ++i)
{
    scanf("%d",&b);
    a[b] += 1;
}
for(i = 0; i < 10000; ++i)
{
    while(a[i]-->0)
    {
       printf("%d\n",a[i]);
       rec -= 1;
    }
    if(rec == 0)
    {
        break;
    }
}大致是这个思想，没调试，你可以自己调调:lol: