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

小高兴 · 发表于 2013-11-28 00:06:57

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

猪猪BBUn咕咕 · 发表于 2013-11-28 19:23:08

不明白你想说什么？

哆拉b梦 · 发表于 2014-1-29 15:31:59

堆排序的话是排一万次左右，相比之下用大小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:

账号		自动登录	找回密码
密码			立即注册