设原表长度为n，假定经过一趟划分，分成左右两个子表，其中左子表是主元及其左边元素的子表，设其长度为j，右子表是主元右边元素的子表。...；
(8)根据43将R划分成3组：{31,33,35,37,32,41,29},{43},{60,51,57,49,52,54,46}
(9)因为k=4,第一个子数组的元素个数大于k, 所以放弃后面两个子数组...，以k=4对第一个子 数组递归调用本算法；
(10)将这个子数组分成5个元素的一组：{31,33,35,37,32},取其中值元素为33：
(11)根据33，把第一个子数组划分成{31,32,29},{...设所有元素互不相同。在这种情况下，找出的基准x至少比3(n-5)/10个元素大，因为在每一组中有2个元素小于本组的中位数，而n/5个中位数中又有(n-5)/10个小于基准x。...(备注：就是说明递归子问题规模是下降的，划分后的两个子数组分别至多有3n/4个元素)
上述算法将每一组的大小定为5，并选取75作为是否作递归调用的分界点。
云服务器
ICP备案
对象存储
腾讯会议
云直播
