摘要: 快速排序的基本思想为分治法。通过不断的划分,以及对子数组的排序,来实现对整个数组的排序。归并排序也是分治法的思想,相反的,归并是将小的数组不断的合并来实现排序。 注:当以左边第一个元素为pivot,在划分数组时,先移动右边的指针 对 data = [ 1 0 4 ]进行排序,pivot = 1, i 阅读全文
posted @ 2015-11-17 11:06 huapyuan 阅读(192) 评论(0) 推荐(0) 编辑