比如说输入十个整数，用递归调用函数实现从大到小排序

#include "stdio.h"
#define N 8
void sort(int a[],int n)
{int j,t;
 if(n>1)
  {
    sort(a,n-1);
    t=a[n-1];
    j=n-2;
    while(a[j]>t&&j>=0)
      {a[j+1]=a[j];
       j--;}
    a[j+1]=t;
   }
}
main()
{int a[N]={9,8,7,6,5,4,3,2},i;
 sort(a,N);
  for(i=0;i<N;i++)
    printf("%d ",a[i]);
}
参考这个，另外快速排序也比较好理解

这个是叫什么排序方法？

插入排序：现将数组的n-1个元素排序，然后插入最后一个元素

[ 本帖最后由 helloUJS 于 2013-4-13 09:16 编辑 ]

仔细研究下，刚看了个快速排序，感觉算法都不错。

就是递归那块看起来比较困难，慢慢研究

#include "stdio.h"
#define N 8
void swap(int a[],int i,int j)
{int t;
 t=a[i];a[i]=a[j];a[j]=t;
}
void quicsort(int a[],int left,int right)
{int m,i,last;
 if(left<right)
  {
    m=(left+right)/2;/*随便选一个元素，这里选了中间一个*/
    swap(a,left,m);/*将个元素与最左边元素交换*/
    last=left;
    for(i=left+1;i<=right;i++) /*使得a[left+1]~a[last]之间的每一元素都<a[left]*/
       if(a[i]<a[left])
          {
            last++;
            swap(a,i,last);
           }
    swap(a,left,last);
    quicsort(a,left,last-1);
    quicsort(a,last+1,right);  
  }
}
main()
{int a[N]={9,8,7,6,5,4,3,2},i;
 quicsort(a,0,N-1);
  for(i=0;i<N;i++)
    printf("%d ",a[i]);
}
这是一个比较好理解的快速排序

嗯， 我之前看的就是这个，没有细看，等会儿仔细看下

初步理解了，感觉这算法的思路很好。。。

刚刚细看了下，感觉这算法的思路很好。

有收获就好