![](https://img-blog.csdnimg.cn/783fab450415467fb37d3ab94d14d52e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法(Java版)
文章平均质量分 69
十大排序算法
Garritsen___
这个作者很懒,什么都没留下…
展开
-
归并&快排(我不信有人看完我这篇学不会)
文章目录归并排序介绍步骤分析代码(附详细注释)性能分析快速排序介绍(图文配合使用效果最佳)步骤分析原地分区(很巧妙的思想,建议反复食用)代码(附详细注释)性能分析归并与快排对比 归并排序 介绍 先简单介绍一下归并排序。归并排序的思想就是分治+递归。 分治:分而治之,大模块拆分小模块 递归:由浅入深,层层递进(递归三要素:参数、条件、出口) 可能刚入门的还不太了解,我偷了一张图 一看便知 看过数据结构与算法之美的应该看过这张图,我这篇文章用白话给你搞懂归并和快排。 步骤分析 这张图画的很清楚,就俩步骤,原创 2022-04-26 19:05:54 · 282 阅读 · 0 评论 -
冒泡&插入&选择(详解及对比)
文章目录冒泡排序核心思想代码(附详细注释)性能分析插入排序核心思想插入比冒泡强在哪(效率)代码(附详细注释)性能分析选择排序核心思想选择与插入的对比代码(附详细注释)性能分析 冒泡排序 核心思想 相邻元素两两相比,每一次冒泡都可以找出最大/最小的元素 代码(附详细注释) 代码是普通冒泡的升级版:如果某一次冒泡循环,没有元素移动,就证明已经是有序数组了,后面就无需再循环了 public void bubbleSort(int[] nums){ //冒泡的次数(大循环) for (int i = 0; i原创 2022-04-26 15:36:02 · 671 阅读 · 0 评论 -
排序算法的选择
文章目录分析排序算法的三个方面排序算法的执行效率排序算法的内存消耗排序算法的稳定性如何选一个通用高效率的排序算法 分析排序算法的三个方面 排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 比较次数和交换(或移动)次数 排序算法的内存消耗 原地排序:空间复杂度O(1),除存储数据本身的空间以外,不需要其他空间 排序算法的稳定性 稳定性:如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变 如何选一个通用高效率的原创 2022-04-26 14:14:36 · 662 阅读 · 0 评论