2018年6月25日
算法笔记（五）：快速排序和简单选择排序
摘要： (一) 快速排序 按照快速排序的思想，对数组A[p…r]进行排序。 1、 选择一个基准A[q]，调整数组，确保满足下面2个条件。 a) A[p…q-1] 的数据都小于等于 A[q] b) A[q+1…r] 的数据都大于A[q] 2、 对A[p…q-1] 和 A[q+1…r]重复1步骤 例如：对列表[ 阅读全文
posted @ 2018-06-25 21:03 free赖权华 阅读(2573) 评论(0) 推荐(0) 编辑