2021年9月22日
算法基础三：分治算法---快速排序算法
摘要： 算法基础三：分治算法 快速排序算法 一、算法描述与分析 ​ 快速排序是一个典型的分治算法：和归并排序一样将A[p...r]划分成两部分，A[p...q]和A[q+1...r]，但不是对分(q=[(p+r)/2])，而是利用算法基础二：渐增型算法 序列的划分中的PARTITION过程，使得A[p... 阅读全文
posted @ 2021-09-22 20:18 DarkerG 阅读(541) 评论(0) 推荐(0) 编辑