2019年5月4日
快速排序
摘要： 快速排序 无需额外的空间，直接在原有的序列上完成排序，相对的是归并排序，在合并的时候需要额外的空间 divide: 选取一个轴，依据轴将数组划分为大于轴和小于轴两部分 递归主要是为了找到划分点的下标 无需进行合并，因为是在原数组上进行的排序 伪代码 QUICKSORT(A, p, r) if p u 阅读全文
posted @ 2019-05-04 16:09 vito_wang 阅读(178) 评论(1) 推荐(0) 编辑