渴望学到知识的菜鸟

#include <stdio.h>

int partition(int arr[], int low, int high)
{
    int key;
    key = arr[low];
    while (low < high)
    {
        while (low < high && arr[high] >= key)
            high--;
        if (low < high)
            arr[low++] = arr[high];
        while (low < high && arr[low] <= key)
            low++;
        if (low < high)
            arr[high--] = arr[low];
    }
    arr[low] = key;
    return low;
}

void quick_sort(int arr[], int start, int end)
{
    int k;
    if (start < end)
    {
        k = partition(arr, start, end);
        quick_sort(arr, start, k - 1);
        quick_sort(arr, k + 1, end);
    }return;
}

int main()
{
    int a[10], t;
    for (int i = 0; i < 9; i++)
        scanf("%d", &a[i]);
    scanf("%d", &a[9]);
    quick_sort(a, 0, 9);
    for (int i = 0; i < 10; i++)
        printf("%d\n",a[i]);
    return 0;
}

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里