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