实验6 分治法选第K小元素

问题

选出所给数组中第K小的元素

解析

分治法选第K小元素
1、首先将给定数组分为n/5各组，每组最多5个元素。将每小组进行排序，找出每组的中位数
2、用select递归找到所有中位数的中位数t，然后划分数组，t是第K小的元素，划分地区中元素数目比K小1，同时有n-k个元素在另一片区域
3、如果 ln==k，返回t，若小于，递归找到前区域第ln个，否则在后区域递归第ln-k个元素

设计

int partition(int le, int ri, int zhong) {
   
    int t, i = le - 1, j, temp;
    for (j = le; j < ri; j++) {
   
        if (a[j] == zhong)  swap(a[j], a[ri]);
    }
    t =