惯用排序算法小结（附Java实现）

常用排序算法小结（附Java实现）

?

常用排序算法小记

?

?

?鉴于有博友提到无法访问GoogleCode,我将项目工程以附件的方式上传了,需要的博友请下载吧.

?

?

收藏

最后是快速排序，我记得以前的教科书上的快速排序充分利用了你所谓的“基准元素”，将“基准元素”保存到一个变量中，然后利用这个空出的位子放置移动的元素，是不需要对“基准元素”执行交换操作的，这样子的话按照你的例子只需要六步就能够完成第一次“基准元素”定位。

恩，多谢兄台的“吐槽”，就是需要多交流，个人的思维毕竟有所局限性。对你提出的部分问题，我用绿色字体进行了回答，如有不满意或疑问请继续不吝赐教。

最后是快速排序，我记得以前的教科书上的快速排序充分利用了你所谓的“基准元素”，将“基准元素”保存到一个变量中，然后利用这个空出的位子放置移动的元素，是不需要对“基准元素”执行交换操作的，这样子的话按照你的例子只需要六步就能够完成第一次“基准元素”定位。

恩，多谢兄台的“吐槽”，就是需要多交流，个人的思维毕竟有所局限性。对你提出的部分问题，我用绿色字体进行了回答，如有不满意或疑问请继续不吝赐教。这个compare != 0 && compare < 0 == ascend判断条件，我知道这里是为了实现升降序（差点把“没有实现升降序”也给写进去，后来想明白了，呵呵），就是没想到“相同数字不用交换”这一点，挺好的，再次感谢楼主写了这么一篇关于排序算法的好文章，让我也重新学习了一遍，辛苦了，顶顶顶！