Codeup[100000581]问题A:排序

题目要求如下:

这是1个非常简单的问题,就是对数组按照升序进行排序。这里使用快速排序算法,递归的方式进行排序。
对应的代码如下:

#include <stdio.h>

void quick_sort(int *arr, int left, int right) {
    if (left >= right) {
        return;
    }
    int first = arr[left], tmp;
    int i = left, j = right;
    while (i != j) {
        while (arr[j] >= first && i < j) {
            j--;
        }
        while (arr[i] <= first && i < j) {
            i++;
        }
        if (i < j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
    arr[left] = arr[i];
    arr[i] = first;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int m;
        int arr[101] = {0};
        for (int i = 0; i < n; i++) {
            scanf("%d",&m);
            arr[i] = m;
        }
        quick_sort(arr, 0, n-1);
        for (int i = 0; i < n; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    }
    return 0;
}

最终通过的结果: