排序

快排与双轴快排

快排与双轴快排

传统快排该方法的基本思想是:先从数列中取出一个数作为基准数分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边再对左右区间重复第二步,直到各区间只有一个数快速排序还有很多改进版本,如随机选择基准数,区间内数据较少时直接用另的方法排序以减小递归深度示例代码如下, 没有进行任何优化操
2023-05-08