2015年11月12日
快速排序
摘要： 思想：1、数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都小于A[q], A[q+1..n]中的元素都大于等于A[q]。2、通过递归调用快速排序，对字数组A[0..q-1]和A[q+1..n]进行排序。因为两个字数组已经是就地排好序的了，整... 阅读全文
posted @ 2015-11-12 15:25 ydp 阅读(191) 评论(0) 推荐(0) 编辑