【数据结构---29】简单排序方法（下）

文章目录 对快速排序的优化: 方法一代码实现: 方法二代码实现: 快速排序的循环写法: 代码实现: 归并排序: 递归框架: 循环写法: 代码测试运行图: 对快速排序的优化: 快排需要设置基准值,基准值的选取会出现两种极端情况,导致排序算法的性能变差 ①针对基准值的选取做出优化 ②针对递归的深度做出优化 方法一:三值取中法 <1>顾名思义就是取出三个基准值,选择值为中间的那一个 <2>三个基准值分为

>>阅读原文<<