quick sort

来源:互联网 发布:淘宝客服催单用语 编辑:程序博客网 时间:2024/05/20 18:42
#include<stdio.h>
int Division(int a[],int left,int right)
{
    int base=a[left];
    while(left<right)
    {
        while(right>left && a[right]>base)
            right--;
        a[left]=a[right];
        left++;
        while(left<right && a[left]<base)
            left++;
        a[right]=a[left];
        right--;
    }
    a[left]=base;
    return left;
}
void QuickSort(int a[],int left,int right)
{
    int i;
    if(left<right)
    {
        i=Division(a,left,right);
        QuickSort(a,left,i-1);
        QuickSort(a,i+1,right);
    }
}
int main()
{
    int a[10]={72,6,57,88,60,42,83,73,48,85};
    int i;
    QuickSort(a,0,9);
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;


}
0 0
原创粉丝点击