快排的递归实现和非递归实现、归并排序、堆排序(java)
文章目录递归版本非递归版本
快排是我们必须要掌握的排序算法之一,面试也是常问的考点。快排的思想时采用双指针和选取key不断地去交替值,达到????为小于key的值;????为大于key的值。这样说很抽象,直接上代码了。
递归版本
本方法写的还有点小优化,比传统快排的值的替换的次数少。
import java.util.Arrays;
/**
* @author: linjianshan
* @date: 2020/8/15
* @description: top.san.java.algor
原创
2020-08-19 10:46:17 ·
209 阅读 ·
0 评论