记一次快速排序探究

快速排序三种实现方式

大家都知道快速排序一次后左边比标兵小,右边比标兵大。但是要注意市面上现在主要有两种快速排序:一种是标兵不动版(只在每趟最后做一次交换),一种是标兵移动版。两种效率都一样,原因在于最初的论文和《算法》书中的不一样。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×