算法分析与设计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