找出数组[1...n]中第k小元素

//问题描述： 试编写一个算法，使之能够在数组L[1...n]中找出第k小的元素(即从小到大排序后处于第k个位置的元素)

#include <stdio.h>

// 结合快排思想，查找第5小函数
int find_the_minist_k(int sz[], int k, int low, int high)
{
    int lowtemp = low, hightemp = high; // 由于下面修改low, high并且下面递归会用到low, high
    int pivot = sz[low];
    while (low < high)
    {
        while (low < high && sz[high] >= pivot)
            high--;
        sz[low] = sz[high];
        while (low < high && sz[low] <= pivot)
            low++;
        sz[high] = sz[low];
    }
    sz[low] = pivot;
    // 上面即为快排的划分算法
    if (low == k) // 由于与k相同，直接返回pivot元素
        return sz[low];
    else if (low > k) //枢轴值大于k，在前一部分表中递归查找
        return find_the_minist_k(sz, k, lowtemp, low - 1);
    else // 枢轴值小于k，在后一部分中递归查找，注意，查找的k应为k减去前一部分表长度
        return find_the_minist_k(sz, k - low, low + 1, hightemp);
}
int main()
{
    int a[] = {0, 5, 10, 8, 100, 50, -10, 60};
    // 查找数组a中第3小的元素,数组长度为8
    int the_k_number = find_the_minist_k(a, 3, 0, 7);
    printf("%d\n", the_k_number);
    return 0;
}