快速排序（注意输入的问题不要超过10个数）

解题思路:  快速排序

注意事项:  输入不要超过10个

参考代码:

#include<stdio.h>

void sort(int str[], int start, int end) {

    if (start >= end) return;  // 递归安全出口

    int pivot = str[start];

    int i = start;

    int j = end;

    while (i < j) {

        while (i < j && str[j] >= pivot) j--;

        str[i] = str[j];

        while (i < j && str[i] <= pivot) i++;

        str[j] = str[i];

    }

    str[i] = pivot;

    sort(str, start, i-1);

    sort(str, i+1, end);

}

int main() {

    int arr[20];  // 开更大，绝对安全

    int n = 0;

    int num;

    // 安全输入

    while (n<10) {

        scanf("%d", &num);

        if (num == 0) break;

        arr[n++] = num;

    }

    // 空数据直接退出，绝不排序

    if (n <= 0) return 0;

    // 排序

    sort(arr, 0, n-1);

    // 安全输出

    printf("%d", arr[0]);

    for (int i = 1; i < n; i++) {

        printf(" %d", arr[i]);

    }

    return 0;

}