快速排序
摘要：
快速排序：给定一数组A[num1,num2]，取A[num1]为比较元，i=num1,j=num21：i,j分别从A数组两端开始遍历，若 i > j，则跳出循环，否则取到第一个A[i] >= A[num1]，A[j] < A[num1]交换A[i]跟A[j],继续遍历直至完成2：交换A[num1]跟A[j]元素，这样A[j]左边的元素都小于A[j],而右边的都大于它3：递归处理A[num1-j],A[j+1,num2]4：递归出口 num1 >= num2ruby 代码：class Arraydef quicksort realsort(0,self.size-1)en 阅读全文
posted @ 2012-08-27 16:47 maolj 阅读(120) 评论(0) 推荐(0) 编辑
