![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
要不一起ci个饭
我想去山顶⛰️
展开
-
快速排序的非递归写法和优化,归并排序的非递归写法
非递归和优化快速排序非递归优化1、 优化基准值的选择2、减少递归次数3、结合堆排序 快速排序 非递归 本质上需要用非递归模拟递归,借助一个栈 import java.util.Arrays; import java.util.Stack; public class quickSort { public static void quickSort(int[] array){ //栈中保存的元素相当于当前要进行partition操作的范围下标 Stack<Inte原创 2020-05-15 18:35:37 · 310 阅读 · 0 评论 -
关于排序,你想要的这都有!{常见的八种基于比较的排序详解(直接插入排序、折半插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序)}
排序稳定性插入排序直接插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序归并排序 稳定性 两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性 插入排序 直接插入排序 基于线性表插入元素的方式而演化出来 思路: 1、定义一个变量bound用来划分区间,整个区间被分为有序区间和无序区间 2、再定义一个临时变量用来存放每次在无序区间选择的第一...原创 2020-05-11 17:00:30 · 725 阅读 · 0 评论