- 博客(1)
- 收藏
- 关注
原创 【算法】查找数组第i小的元素的算法
1.一个思路:怎么同时找出一个数组的最大值和最小值,越快越好?1.1 一种最普通的办法是设max = min = a[0],遍历一遍数组a,每个元素分别和max,min做比较,并对这两个值进行相应的更新,这样的话,比较次数为 2*(n-1)1.2 这次,把这个数组的元素分成每两个元素一对,先不考虑奇偶性,然后这两个数先进行比较,比出大小,然后大的再和max比较,小的再和min比较,则每两个...
2016-09-01 20:28:07 1496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人