大数组中获取K个大数

问题: N个数中查找K个大的数
   编程实现从N个无序的数中，获取前K个大的数值。 例如在arr[] = {1, 2, 7, 4, 8, 0, 6, 5} 查找前3个大的数，结果为{8, 7, 6}。

㊣ Algorithm

#include <stdio.h>

#define MAX 100000

void qsearch(int rnum[], int start, int end, int len)
{
    int i = start, j = end;       // 快排区域
    // 一趟快速排序
    int tmp = rnum[i];            // 临时值
    if (start >= end)  return ;
    while (i != j) {
        while (i < j && rnum[j] < tmp)
            j--;
        if (i < j) {
            rnum[i] = rnum[j];
            i++;
        }
        while (i < j && rnum[i] > tmp)
            i++;
        if (i < j) {
            rnum[j] = rnum[i];
            j--;
        }
    }
    rnum[i] = tmp;
    // 剪枝 缩小范围
    if (len == -1) {
        qsearch(rnum, start, i-1, -1);
        qsearch(rnum, i+1, end, -1);
    } else {
        if (i == len)
            qsearch(rnum, start, i-1, -1);
        else if (i > len)
            qsearch(rnum, start, i-1, len);
        else {
            qsearch(rnum, start, i-1, -1);
            qsearch(rnum, i+1, end, len);
        }
    }
    return ;
}

int main(int argc, char *argv[])
{
    int i, knum = 0, rnum[MAX], k;
    // 接受数组大小
    printf("Array Length: ");
    scanf("%d", &knum);
    // 接受数组内容
    printf("Array: ");
    for (i = 0; i < knum; i++)
        scanf("%d", &rnum[i]);
    // 获取最大的K个数值
    printf("Max Array Number: ");
    scanf("%d", &k);
    qsearch(rnum, 0, knum-1, k);
    printf("Max %d Value >>> ", k);
    for (i = 0; i < k; i++) {
        if (i != 0 && i%5 == 0)
            printf("/n             >>> ");
        printf("%4d", rnum[i]);
    }
    return 0;
}