m0_63482535的博客

转载 【无标题】

之所以会出现随机数选key的原因和三数取中选key是一样的，都是为了避免当数组是降序的（有序）然后我们排升序，key因为在最左边的位置，所以r往左找小是一直找不到，所以right的值是不变的，而left往右找大，而因为是降序所以left会一直往右走直到与right相遇，因此随机数选key就是在left和right区间中随机选一个值做key，但这个方法我认为不如三数取中哈。顾名思义，该算法不是通过比较数据的大小来进行排序的，而是通过统计数组中相同元素出现的次数，然后通过统计的结果将序列回收到原来的序列中。