随机化快排查找第k小元素和随机化查找第k小元素两种方法的比较

随机化快拍查找第k小元素顾名思义是用随机化快排将序列按从小到大排序后找第k小 随机化查找第k小元素思想是在无序序列中随机找一个数为轴，从序列最后一个开始将每个数与轴比较，比轴大的放在数组右面，比轴小的放在数组前面，全部比完后查看轴是第几小的元素（设为m），比较k和m如果相等，则找到第k小元素，如果k<m，取轴前部分在进行以上操作,如果k>m，取轴后半段进行以上操作。 如图：查找第k=3小，a[]一

>>阅读原文<<