快速排序 求解 时间复杂度低

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;

int n;

int a[N];

void quick_sort(int q[], int l, int r)

{

    if (l >= r) return;

    int i = l - 1, j = r + 1, x = q[l + r >> 1];

    while (i < j)

    {

        do i ++ ; while (q[i] < x);

        do j -- ; while (q[j] > x);

        if (i < j) swap(q[i], q[j]);

    }

    quick_sort(q, l, j), quick_sort(q, j + 1, r);

}

int main()

{

    for(int i = 0;i<10;i++)

    {

        scanf("%d",&a[i]);

    }

    quick_sort(a,0,9);

    for(int i = 0;i<10;i++)

    {

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

    }

    return 0;

}