重谈快速排序
摘要：
重谈快速排序 ——《数据结构与算法分析——C语言描述》 快速排序是最为常见的排序算法之一。谷歌、百度“快速排序”，会有很多快速排序的讲解和代码实现。但是这么多实现中，真正好的实现并不多见，快速排序思想很简单，但是实现起来有很多细节需要注意，稍不留意，就会出现错误或者效率降低。 快速排序有如下两个关键点： 1.枢纽元的选择 2.选定了枢纽元后，如何进行左右分割 这两点都会直接影响快速排序的效率，尤其是第二点，如果有些细节实现没有考虑清楚，会导致效率降低，甚至出现死循环。 选定了枢纽元后，进行左右分割有很多方法，只要最后分割的左右两部分元素满足小于或大于枢纽元即可。 常见的方法有挖坑填数法，具体实 阅读全文
posted @ 2013-12-18 00:52 unixfy 阅读(540) 评论(0) 推荐(0) 编辑
