设原表长度为n,假定经过一趟划分,分成左右两个子表,其中左子表是主元及其左边元素的子表,设其长度为j,右子表是主元右边元素的子表。...其基本思想也是对输入数组进行递归划分。与快速排序算法不同的是,它只对划分出的子数组之一进行递归处理。...随机选主元算法
假定表中元素各不相同,并且随机选择主元,即在下标区间[left,right]中随机选择一个下标r,以该下标处的元素为主元。...,对R递归地执行本算法:
(6)将R划分成3()组:{31,60,33,51,57},{49,35,43,37,52},{32,54,41,46,29}
(7)求取这3组元素的中值元素分别为:{51,43,41...k, 所以放弃后面两个子数组,以k=4对第一个子 数组递归调用本算法;
(10)将这个子数组分成5个元素的一组:{31,33,35,37,32},取其中值元素为33:
(11)根据33,把第一个子数组划分成