![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
十大排序算法
介绍一些常用的排序算法
林不明白
这个作者很懒,什么都没留下…
展开
-
希尔排序算法
2.将待排序元素按照step个间隔分组,每组包含一个元素或者一个元素和一个 step之间的未排序元素。3.对每组进行插入排序,直到每组都有序。不断减小步长step,重复步骤 2-3,直到整个序列有序。1选择步长 step,通常选择步长为 2 的幂次方。优化思路:使用直接插入法不使用交换法。优化思路:使用knuth序列来取间隔。因为是跳跃比较的,所以算法不稳定。时间复杂度为n^1.3。原创 2023-04-20 11:26:21 · 120 阅读 · 0 评论 -
插入排序算法
插入排序算法的实现Java版原创 2023-04-19 16:31:06 · 131 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法的实现Java版原创 2023-04-19 14:53:30 · 112 阅读 · 0 评论 -
选择排序算法
选择排序算法的设计与实现Java版原创 2023-04-19 12:29:56 · 57 阅读 · 0 评论 -
常见的排序算法以及时间复杂度和稳定性
中文名称 英文名称 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 Selection n^2 n^2 n^2 1 不稳 冒泡排序 Bubble n^2 n^2 n 1 稳 插入排序 Insertion n^2 n^2 n 1 稳 堆排序 Heap nlog2n nlog2n nlog2n原创 2023-04-19 11:30:37 · 63 阅读 · 0 评论