快速排序

/*
功能：快速排序
作者：D小P
时间：2013-8-14
算法的基本思想：
1、选一个基准数；
2、从数组的最右找比基准数小的放在左边，最左开始比基准数大的放在右边
3、左右区间重复2操作，知道各区间只有一个数（递归）
挖坑填数+分治法
*/

#include <stdio.h>
#include <stdlib.h>
int partition(int s[],int low,int high)
{
    int key=s[low];
    int i,j;
    i=low;
    j=high;
    //从右到左找小于key 的数
    while(i<j){
        while(i<j&&s[j]>key)
            j--;
            if(i<j)
            {
                s[i]=s[j];
                i++;
            }
    //从左到右找大于key 的数
        while(i<j&&s[i]<key)
            i++;
            if(i<j)
            {
                s[j]=s[i];
                j--;
            }

    }
        //退出时，i=j将key的值填在此坑中
        s[i]=key;
        return i;

        }
void quicksort(int s[],int low,int high)
{
    if(low<high){
        int t,i;
        t=partition(s,low,high);
        quicksort(s,0,t-1);
        quicksort(s,t+1,high);
        }
}
int main()
{
   int a[10]={72,6,57,88,60,42,83,73,48,85};
   int low,high;
   int i;
   low=0;
   high=9;
   quicksort(a,low,high);
   for(i=0;i<10;i++)
   printf("%d ",a[i]);
    return 0;
}