2018年11月4日
快速排序（Quick sort）
摘要： 快速排序，和归并排序一样，采用分而治之和递归的方式。 原理 快速排序的步骤为： 1. 从待排序列表中选择一个轴（piovt：一般默认为选择index为0的元素，改进快速排序算法一般在轴的选择上作文章）。 2. 划分大小区域（partitioning）：对数组进行重新排序，使得值小于pivot的所有元 阅读全文
posted @ 2018-11-04 14:12 Jeffrey_Yang 阅读(260) 评论(0) 推荐(0) 编辑