算法分析与设计6找第k小数
1. 问题
在一组数据D中找到第k小的数
2. 解析
将数据每5个分为一组,找出每组中位数存在数组M中,再找到M的中位数m作为划分点,小于m的数据存放在S1中,大于m的数据存放在S2中;
若k=|S1|+1,则m就是第k小的数,
若k<=|S1|,则在S1中找k位置的数,
若k>|S1|+1,则在S2中找k-|S1|-1位置的数
3. 设计
4. 分析
5. 源码
https://github.com/tangsongbbb/AlgorithmsLearning/blob/master/作业6/6.1.c