要求：从键盘上输入一个10位数，用折半排序法进行排序？（用C语言）

什么叫那个？
是不是逆序？
#include<stdio.h>
void main()
{ int i,a;
printf("请输入一个10位数\n");
scanf("%d",&a);
for(i=1;i<=10;i++)
{
printf("%d",a%10);
a/=10;
}
}

楼上的是什么意思啊？看不懂啊！那位高手在给指点指点吧？

你弄错了...不是说让这个数反过来,而是要一组数排序,只是用折半的方法.

折半排序建立在折半查找的基础上的一种插入排序.

假定:8 3 4 2 1 5 7 6 0 9

1.排3,则很自然变成3 8 4 2 5 1 7 6 0 9
2.排4 3 4 8 2 5 1 7 6 0 9
...

假定已经排成2 3 4 5 8 1 7 6 0 9
那接下来就是排1(a[5])
1.首先判断a[(0+4)/2]==a[2]>a[5]
2 要从下面找,即a[(0+1)/2]=a[0]>a[5]
3.已经到最底步,故a[5]应该排在a[0]的位置,所以要使a[0]---a[4]往前移,再插入.变成1 2 3 4 5 8 7 6 0 9

接下来的步骤都是这样.

好象还是看不懂啊！我的水平有点差，希望大家耐心的教教我！小弟我先谢谢了

楼主懂什么叫折半查找吗?
所谓折半就是每次查找都可以消除一半的查询数据.折半要建立在已经有序的序列基础上.

比如原序列是:1 5 7 9 12 34.
现在要查找9,则
mid=(0+5)/2=2; //在0和5之间查找
a[2]==7<9;
mid=(3+5)/2=4; //在3和5之间查找
a[4]=12>9;
mid=(3+4)/2=3;//在3和4之间查找
a[3]=7==7 //查找成功,如果现在a[3]!=7,则说明查找失败.

明白了，谢谢啦！

减半排序？没做过效率一定很高吧

减半排序？没做过效率一定很高吧