年度博客排行
-
第1名
青否云后端云 -
第2名
zw7534313 -
第3名
大家都说我很棒 - liyihz2008
- wy_19921005
- gengyun12
- hbxflihua
- e_e
- luxurioust
- dbagirl
- zysnba
- Alsmile
- robotmen
- gaozzsoft
- jywhltj
- cpongo1
- leslie26
- qepwqnp
- zhangdaiscott
- 解宜然
- cuityang
- sichunli_030
- gashero
- fantaxy025025
- 淡看人生
- ranbuijj
- gdpglc
- ssydxa219
- wallimn
- vipbooks
- hanbaohong
- jickcai
- johnsmith9th
- javashop
- appalese
- gaojingsong
- weiyides
- zhangyi0618
- AVI
- java-007
- laiyangdeli
- lyongq04
- xpenxpen
- liunancun
- 龙哥IT
- nychen2000
- conkeyn
- lyndon.lin
- panshunchang
- ouanui
最新文章列表
排序算法(四)---堆排序(选择排序)
堆排序:heap sort属于选择排序
堆的定义:有n个元素的序列(k1,k2...kn)满足:
1:Ki =< K2i 且 Ki =< K2i+1 (小顶堆)
或
2:Ki >= K2i 且 Ki >= K2i+1 (大顶堆)
i = (1,2,...n/2)
基本思想:
把要排序的n个数的序列组建成一个堆,将堆顶元素输出(这时,堆顶元素也即是根元素是最大或最 ...
堆排序
/**
* <ul>
* <li>平均情况:O(nlog(2)n)</li>
* <li>最好情况:O(nlog(2)n)</li>
* <li>最坏情况:O(nlog(2)n)</li>
* <li>辅助存 ...
php实现六种常见的排序算法
php实现6种排序算法
一,插入排序
用文字简单的描述,比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序:
那么,首先,拿数组的第二个元素和第一元素比较,假如第一个元素大于 ...