2015年5月5日

快速排序的主要优化

摘要： 对于快排的优化大概有这样几点：1、减少 swap 次数 或者 直接不用 swap 操作，从整体上考虑每次 （i, j）元素的交换，让每次元素对之间的交换变成整体上的挪位（这样也不需要借助临时变量）： 1 // 快排： 选定轴点 2 int parti(int lo, int hi) 3 { 4 ... 阅读全文

posted @ 2015-05-05 00:18 Maples7 阅读(501) 评论(0) 推荐(0)