快速排序

快排的时间复杂度$O(n*log(n))$，空间复杂度$O(1)$

一、代码

#include <iostream>

using namespace std;

template<class T>
void quick_sort(T *data, size_t n) {
    if (n <= 1)return;

    size_t k = 1;
    for (size_t i = 1; i < n; i++) {
        if (data[i] < data[k - 1]) {
            swap(data[k - 1], data[i]);
            k++;
        }
    }

    quick_sort(data, k);
    quick_sort(data + k, n - k);
}

二、测试代码

int main() {
    int a[100];
    for (int i = 0; i < 100; i++) a[i] = rand() % 100;

    quick_sort(a, 100);

    for (size_t i = 0; i < 100; i++) printf("%d ", a[i]);
    printf("\n");
}

赏

非常感谢,我会继续努力的！

支付宝

微信

• 本文作者： killf
• 本文链接： http://www.killf.info/编程语言/算法/快速排序/
• 版权声明： 本博客所有文章除特别声明外，均采用 Apache License 2.0 许可协议。转载请注明出处！