汪聪结婚了吗:用递归法求任意十个数字按从小到大的顺序排列

来源:百度文库 编辑:中科新闻网 时间:2024/05/15 06:29:57
十万火急,希望各位高手快快帮忙解答.谢谢.

哈哈,把题目问到这里来了,那我就帮你一下吧。写个算法给你。
前面定义一个数组int a[10]
void pailie(int a,int b)//排列的函数
{int c
if(a>b)c=a,a=b,b=c;
for(i=1;i<9;i++)pailie(a[i],a[i+1]);//这里递归
//注意只有9次比较,8次递归哦

我们调用的时候就用pailie(a[0],a[1])这样a[0]和a[1]在一开始就比较并排序了,所以后面是只有8次。