快排算法----挖坑法

教科书算法:

[图解快速排序]

觉得比较好的算法(有点争议,但是可以参考):

[坐在马桶上看算法:快速排序]

本人代码:

#include 
using namespace std;
void quickSort(int *A, int k, int l);
int main() {
    int A[] = { 9, 5, 0, 2, 8, 3, 1, 6, 7, 4 };
    for (int i = 0; i < 10; i++){
        cout << A[i] << "\t";
    }
    cout << "\n ========================" << endl;
    int k = 0, l = 9;
    quickSort(A, k, l);
    for (int i = 0; i<10; i++){
        cout << A[i] << endl;
    }
    return 0;
}

void quickSort(int *A, int k, int l){
    int k1 = k;
    int l1 = l;
    if (l - k <1) return;
    int temp = A[k];
    while (k < l){
        while (A[l] >= temp && k

你可能感兴趣的:(快排算法----挖坑法)