快速排序(函数版)

快速排序，函数：

void qsort(int a[], int L, int R)
{
　　　　

if(L>=R) return; //递归终止

    int x = a[L]; // 枢轴元素
    int i = L;
    int j = R;
    
    while(i < j) {
        while(i<j && a[j]>=x)
            j--;
        a[i] = a[j];

        while(i<j && a[i]<=x)
            i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a, L, i-1); //左半区间递归调用
    qsort(a, i+1, R); //右半区间递归调用
}

int main()
{
    int a[1000];
    for(int i=0; i<10; i++) {
        scanf("%d", &a[i]);
    }
    qsort(a, 0, 9);
    for(int j=0; j<10; j++) {
        printf("%d ", a[j]);
    }
    printf("
");
    return 0;
}

2.  基于快排的思路实现top k求解

int topK(int arr[], int low, int high, int k){
        int pos =0;
        partition(arr, low, high, &pos);
        int num = high - pos + 1;
        int index = -1;
        if(num == k){
                index = pos;
        }else if(num > k){
                index = topK(arr, pos + 1, high, k);
        }else{
                index =  topK(arr, low, pos -1, k - num);
        }
        return index;
}