本文共 1928 字，大约阅读时间需要 6 分钟。

7-3 ������������ (25 ���)

������������������������n���������������������������������������

��������������� ������������������������������������10������������n������������������n������������������������������������

��������������� ���������������������������������������������������������������������������������������������������������������

��������������� 4 5 1 7 6

��������������� 7 6 5 1

���������������

���������������

#include 
   
    
int main() {
    int n, i;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    
    void quickSort(int a[], int left, int right) {
        if (left >= right) {
            return;
        }
        int pivot = a[right];
        int leftPivot = left;
        int rightPivot = right;
        while (leftPivot < rightPivot && a[leftPivot] <= pivot) {
            leftPivot++;
        }
        while (rightPivot > leftPivot && a[rightPivot] >= pivot) {
            rightPivot--;
        }
        for (int i = leftPivot; i < rightPivot; i++) {
            a[i], a[rightPivot--];
        }
        quickSort(a, left, leftPivot - 1);
        quickSort(a, leftPivot, rightPivot);
    }
    
    quickSort(a, 0, n);
    
    for (int i = 0; i < n; i++) {
        printf("%d", a[i]);
        if (i != n - 1) {
            printf(" ");
        }
    }
    
    return 0;
}
   

���������������