2013年2月21日
摘要: 1.概述快速排序(Quick sort) 原理:选取一个基数,通过一次扫描将要排序的数据分割成两部分,其中一部分所有数据都比这个基数小,另外一部分所有数据都不小于这个基数,然后按照此方法进行递归,已达到排序。方法步骤:设定要排序的起始和结束位置选一个基数,一般直接选这个起始和结束坐标的中间坐标已这个基数为准,循环遍历集合,从起始坐标开始,把大于基数的放在基数的右边,从结束坐标开始查找,把小于基数的放在基数的左边。一次排序后,左边的数据都小于基数,右边的都大于基数,再重新开始上面的步骤1,2,32.示例 public static void QuickSort(int[] nums... 阅读全文
posted @ 2013-02-21 15:23 Qlin 阅读(525) 评论(0) 推荐(0) 编辑