1 冒泡排序

时间复杂度：O(n*n)
稳定性：稳定
空间复杂度：O(1)

2 选择排序

时间复杂度：O(n*n)
稳定性：不稳定
空间复杂度：O(1)

3 插入排序

时间复杂度：O(n*n)
稳定性：稳定
空间复杂度：O(1)

4 归并排序

时间复杂度：O(nlogn)
稳定性：稳定
空间复杂度：O(n)

5 快速排序

时间复杂度：O(nlogn)
稳定性：不稳定
空间复杂度：

最坏情况下归并排序效率大于快速排序，平均情况下两者的效率时间相同。归并排序需要的更多的额外空间。

6 堆排序

时间复杂度：O(nlogn)
稳定性：不稳定
空间复杂度：O(1)

特点：1、堆是一个完全二叉树。2、每个结点大于或者等于它的任意一个结点。
完全二叉树：除最后一层每一层都被填满，如果最后一层没有填满那么它的叶节点全部是偏向左的。

存储：如果堆的大小是已知的那么可以将堆存储在ArrayList里面，位置i处的节点左孩子是2i+1,右孩子是2i+2,父节点是(i-1)/2。

过程：将需要排序的数据全部加入到堆中，然后迭代地返回根结点。根是最大数的节点。

说明：基于比较的排序算法最好是O(nlogn)

7 桶排序

时间复杂度：O(n+N)
空间复杂度：O(n+N)
稳定性：不稳定
适用类型：小整数的排序，整数过大使用基数排序。
基于ArrayList实现

8 基数排序

时间复杂度：O(dn)基数位置的最大值。例如213基数位置的最大值是3，相当于进行了d次桶排序。
稳定性：稳定
空间复杂度：O(dn)
特点：使用十个桶，桶排序是稳定的。

9 外部排序

各种排序的时间复杂度、空间复杂度、稳定性相关推荐

简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码
直接上代码,看注释就能懂时间复杂度: 最优O(n^2), 最坏时间复杂度为 O(n^2) , 平均时间复杂度为O(n^2) . 空间复杂度:O(1). 不稳定 package sort;public ...
912. 排序数组——归并排序Java时间复杂度空间复杂度稳定性分析
目录 1.题目 2.思路归并排序--nlogn 思想--递归代码时间复杂度--O(nlogn) 空间复杂度--O(n) 稳定性--稳定 3.结果 1.题目 2.思路这个题可以作为练习手写各种排 ...
排序算法时间复杂度+空间复杂度总结
辅助记忆时间复杂度记忆: 冒泡.选择.直接排序需要两个for循环,每次只关注一个元素,平均时间复杂度为O(n2)O(n2)(一遍找元素O(n)O(n),一遍找位置O(n)O(n)) 快速.归并.希 ...
软考排序算法时间复杂度和稳定性助记
B站马士兵老师的视频--30秒让你记住所有排序算法-宋词记忆法
排序算法时间复杂度和稳定性
速查表
九大排序算法时间复杂度、空间复杂度、稳定性
排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性冒泡排序 O(n²) O(n²) O(n) O(1) 稳定直接选择排序 O(n²) O(n²) O(n) O(1) 不稳 ...
各个排序算法的时间复杂度、稳定性、快排的原理以及图解
目录一.数据结构的八大排序算法总结笔记: 1.常见的数据结构排序算法如下图所示: 2.常见数据结构排序算法的时间复杂度.空间复杂度.稳定性介绍如下图所示: 二.排序算法逐一介绍: 1.直接插入排序: ...
10大排序算法时间复杂度和空间复杂度总结
中文名称英文名称平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性选择排序 Selection n2 n2 n2 1 不稳冒泡排序 Bubble n2 n2 n 1 稳插入排 ...
常见排序算法的最好、最坏、平均时间复杂度、稳定性、是否基于比较
先看表格分类算法时间复杂度空间复杂度稳定性关联性最好最差平均插入排序直接插 ...

各种排序的时间复杂度、空间复杂度、稳定性

文章目录