两种快排的异同点?
来源:3-11 快排的时间复杂度及实现思想
liuyuuuuu
2021-02-19
因为我平时用的是这种快排
http://data.biancheng.net/view/71.html
想问下两者的异同点
写回答
1回答
-
大周
2021-02-22
其实核心思想是一样的,就是一开始选择的对照标准不同。 无论选择哪一个作为比较都是可以的。 你用的是选择中间的位置,我讲的是选择第一个元素。 都可以。 如果非要比个高低也没必要,毕竟后边都是一样的。 只是你常用的这种多了一个寻找中间索引的小计算。
00
相似问题