大家都知道快速排序一次后左边比标兵小,右边比标兵大。但是要注意市面上现在主要有两种快速排序:一种是标兵不动版(只在每趟最后做一次交换),一种是标兵移动版。两种效率都一样,原因在于最初的论文和《算法》书中的不一样。
wjwABCDEFG
Shaoguan, China
文章
102
分类
14
标签
26
游戏和引擎
生活随笔
数据结构和算法
Update your browser to view this website correctly. Update my browser now
×