![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
cregithar
这个作者很懒,什么都没留下…
展开
-
快速排序java实现
快速排序java实现//快速排序//使用递归public static void quickSort(int[] arr,int low,int high){ //递归结束条件:指定数组范围内的元素数量小于等于1 if(low >= high){ return; } //建立左右哨兵 int left = low, right = high; //左哨兵<右哨兵 while(left < right){ //选择最左边的数作为基准数 //先看右原创 2021-05-15 09:32:50 · 141 阅读 · 0 评论 -
归并排序java实现
目录一.前提二.归并排序原理三.分类1.算法1-用递归(1)实现(2)时间复杂度(3)空间复杂度2.算法2-用非递归六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.归并排序原理将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序三.分类1.算法1-用递归(1)实现 //合并时用到的临时数组 static原创 2020-12-24 17:21:48 · 199 阅读 · 1 评论 -
堆排序java实现
目录一.前提二.堆排序定义三.分类1.算法12.冒泡排序3.冒泡排序-优化四.时间复杂度五.空间复杂度六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.堆排序定义堆排序(Heapsort) 是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序是选择排原创 2020-12-23 23:52:20 · 139 阅读 · 0 评论 -
选择排序
目录一.前提二.选择排序原理三.实现四.时间复杂度五.空间复杂度六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.选择排序原理首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。三.实现//选择排序 public stati原创 2020-12-22 10:23:29 · 43 阅读 · 0 评论 -
希尔排序java实现
目录一.前提二.希尔排序定义三.实现四.时间复杂度五.空间复杂度六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.希尔排序定义希尔排序是把记录按下表的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。三.实现//希尔排序是依靠插入排序来实现的 public s原创 2020-12-21 18:58:33 · 154 阅读 · 0 评论 -
插入排序java实现
目录一.前提二.插入排序定义三.实现四.时间复杂度五.空间复杂度六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.插入排序定义(本文只讨论直接插入排序)直接插入排序的思想是每次将一个待排序的元素按照其大小插入到前面已经排好序的子序列中,直到元素全部插入。已经排好序的序列 array(1 ~ i-1)待排序的元素array(i)未排好序原创 2020-12-21 15:40:57 · 53 阅读 · 0 评论 -
冒泡排序java实现
目录一.前提二.冒泡排序定义三.分类1.简单冒泡排序2.冒泡排序3.冒泡排序-优化四.时间复杂度五.空间复杂度六.参考一.前提1.为简单起见,讨论从小到大的整数排序2.只讨论基于比较的排序(< = >有定义)3.只讨论内部排序4.稳定性:任意两个相等的数据,排序前后相对位置不发生变化二.冒泡排序定义是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,将较大的元素往后放,第一次比较完毕,最大值放在最后,依次这样比较,直到数列没有在需要交换,排序完成。三.分类1.相原创 2020-12-21 12:14:12 · 1016 阅读 · 0 评论