2018年4月14日
C/C++快速排序及优化详解
摘要： 一、快速排序原理快速排序是一种基于分治思想的排序算法。在快排中，我们的工作主要集中在划分而不是合并子问题。首先我们要选择一个中轴，把比中轴大的元素放在它的右边，比他小的放在它的左边。中轴的选择有很多种，其中最简单的就是把第一个元素当作中轴。二、从两端同时扫描交换 ... 阅读全文
posted @ 2018-04-14 12:21 Dr_Lo 阅读(1914) 评论(0) 推荐(0) 编辑