摘要: 作者:jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4046399.html使用分治算法,首先选择随机选择轴值pivot,并使的序列中比pivot小的数在pivot左边,比pivot大的数在pivot右边,即快速排序算法中的partition的过程,... 阅读全文
posted @ 2014-10-23 17:37 jostree 阅读(1396) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4046189.html 首先随机选择一个轴,并调整数组内各个数字,使得比轴值大的数在轴的右边,比轴小的数在抽的左边。然后在递归的对左边和右边进行快速排序。 在调整的过程中,可以使用交替填坑的算法 阅读全文
posted @ 2014-10-23 17:14 jostree 阅读(565) 评论(0) 推荐(0) 编辑