三种快排实现:
方法(1):固定位置
思想:取序列的第一个或最后一个元素作为基准
基本的快速排序
- 1
- 2
- 3
- 4
方法(2):随机选取基准
引入的原因:在待排序列是部分有序时,固定选取枢轴使快排效率底下,要缓解这种情况,就引入了随机选取枢轴
思想:取待排序列中任意一个元素作为基准
随机化算法
三种快排实现:
方法(1):固定位置
思想:取序列的第一个或最后一个元素作为基准
基本的快速排序
方法(2):随机选取基准
引入的原因:在待排序列是部分有序时,固定选取枢轴使快排效率底下,要缓解这种情况,就引入了随机选取枢轴
思想:取待排序列中任意一个元素作为基准
随机化算法