2016年9月2日
快速排序（QUICKSORT）
摘要： 快速排序应用了分治的思想。 首先，要分解，数组A［p..r］划分为两个子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一个元素都小于A［q］，而A[q]也小于等于A[q+1..r]中的每一个元素,其中，计算下标也是q划分的一部分。 解决：通过递归调用快速排序，对子数组A[p 阅读全文
posted @ 2016-09-02 17:13 Jensen_Lv 阅读(209) 评论(0) 推荐(0) 编辑