摘要: 快速排序的实现原理。在start,end 之间,获取一个数作为参照,大于这个数的,放在右边,小于的放在左边。最后,返回排序好的新数组中,此参照数的位置。然后再递归的调用此方法,排序左边和右边的数组。直至 start = end;int partition(int start, int end){ int mid, i, temp; int nl, nr; temp = a[start]; nl... 阅读全文
posted @ 2009-08-05 11:53 men-chong 阅读(461) 评论(0) 推荐(0) 编辑