qiaoXiong的技术博客

原创 【算法】查找数组第i小的元素的算法

1.一个思路：怎么同时找出一个数组的最大值和最小值，越快越好？1.1 一种最普通的办法是设max = min = a[0]，遍历一遍数组a，每个元素分别和max，min做比较，并对这两个值进行相应的更新，这样的话，比较次数为 2*（n-1）1.2 这次，把这个数组的元素分成每两个元素一对，先不考虑奇偶性，然后这两个数先进行比较，比出大小，然后大的再和max比较，小的再和min比较，则每两个...