快速排序函数解题

解题思路:利用Hoare版本的快速排序解题

注意事项:

参考代码:

#include<stdio.h>
void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
void quick_sort(int a[],int begin,int end)  
{
    if(begin>=end) return;  //判定为单个元素时就结束，不需要排列了
    int left,right,keyi; //keyi为基准
    left = begin;
    right =end;
    keyi = left;
    while(left<right)
    {
        while(left<right&&a[right]>=a[keyi])  //先右边
        {
            right--;
        }
        while(left<right&&a[left]<=a[keyi])  //再左边
        {
            left++;
        }
        if(left<right)  //i和j停下，值互换
        {
            swap(&a[left],&a[right]);
        }
    }
    int meeti = left;
    swap(&a[keyi],&a[meeti]);
    quick_sort(a,begin,meeti-1);
    quick_sort(a,meeti+1,end);
}
int main()
{    
    int a[11];
    int n=0;
    while(n<10)
    {
        scanf("%d",&a[n]);
        if(a[n]==0) break;
        else n++;
    }
    quick_sort(a,0,n-1);
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}