轻松用c++实现线性选择算法
于 2022-01-24 发布
文件大小:70.93 kB
0 174
下载积分: 2
下载次数: 1
代码说明：
资源描述元素选择问题 给定线性序集中的n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。 当k=1时——找最小元素； 当k=n时——找最大元素； 当k=(n+1)/2——找中位数 算法设计思想 与快速排序算法的设计思想基本相同，即对输入数组进行递归划分，但操作上只对划分出的两个子数组中的一个进行进一步的递归处理；
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
