2016年3月6日
快速排序！
摘要： 快速排序：与归并排序一样，快速排序也使用了分治思想。 三步： 分解：数组A[p...r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中的每个元素。其中计算下标q也是划分过程的一部分 阅读全文
posted @ 2016-03-06 23:50 张-晓 阅读(237) 评论(0) 推荐(0) 编辑