KY210 排序

描述：
对输入的n个数进行排序并输出。
输入描述：
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出描述：
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。
示例1

输入：
4
1 4 3 2

输出：
1 2 3 4 

知识点： 排序

#include <stdio.h>

#define N 105

int q[N];

void quick_sort(int q[], int l, int r) {
    if(l >= r)
        return;
        
    int x = q[l], i = l - 1, j = r + 1;
    while(i < j) {
        do
            i ++;
        while(q[i] < x);
        do
            j --;
        while(q[j] > x);
        if(i < j) {
            int t = q[i];
            q[i] = q[j];
            q[j] = t;
        }
    }
    quick_sort(q, l, j);
    quick_sort(q, j + 1, r);
}

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