快速排序解决问题

解题思路:使用递归和快速排序算法

注意事项:

参考代码:

#include <stdio.h>
void quick_sort(int (*)[10],int,int);
void quick_sort(int (*pa)[10],int left,int right)//
{
    int mid = (*pa)[(left + right) / 2]；//选择中间的那个数为基点

    int temp;//用于后面交换数值
    int i = left,j = right;
    while (i <= j)
    {
        while ((*pa)[i] < mid)//i递增直到i位置的值大于基点
        {
            i++;
        }
        while ((*pa)[j] > mid)//j递减直到j位置的值大于基点

        {
            j--;
        }
        if (i <= j)//满足上述条件后，并且i<=j,则i位置的值与j位置的值交换
        {
            temp = (*pa)[i];
            (*pa)[i] = (*pa)[j];
            (*pa)[j] = temp;
            i++;//i继续递增
            j--;//j继续递减
        }
    }

    //当i>j时将左右两边分成独立的两部分在进行排序

    if (j > left)
    {
        quick_sort(pa,left,j);
    }
    if (i < right)
    {
        quick_sort(pa,i,right);
    }
    
}
int main(void)
{
    int a[10],i;
    scanf("%d %d %d %d %d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
    quick_sort(&a,0,9);
    for (i = 0;i < 10;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}