排序算法时间复杂度、空间复杂度、稳定性整理

涉及排序算法包括：简单选择排序、直接插入排序、希尔排序、归并排序、冒泡排序、快速排序、堆排序、基数排序

时间复杂度：快些以nlogn的速度归队

此句表示时间复杂度为O(nlogn)的排序，“快”表示快速排序，“些”表示希尔排序，“归”表示归并排序，“队”表示堆排序，其他排序均为O(n²),特殊的基数排序为O(nlog(r)m)。

注：快排的最坏情为O(n²)，此时待排序的序列为正序或者逆序。冒泡排序最好的情况为O(n),此时为序列有序。

空间复杂度：快速排序为logn，归并排序为n，基数排序为n+r，其余空间复杂度均为1

稳定性：情绪不稳定，快些选一堆好友聊天吧

此句内容表示的是不稳定的排序，“快”表示快速排序，“些”表示希尔排序，“选”表示简单选择排序，“堆”表示堆排序。

注：简单选择排序有争议，其可以通过代码实现稳定排序。

排序算法时间复杂度、空间复杂度、稳定性整理相关推荐

排序算法时间复杂度+空间复杂度总结
辅助记忆时间复杂度记忆: 冒泡.选择.直接排序需要两个for循环,每次只关注一个元素,平均时间复杂度为O(n2)O(n2)(一遍找元素O(n)O(n),一遍找位置O(n)O(n)) 快速.归并.希 ...
软考排序算法时间复杂度和稳定性助记
B站马士兵老师的视频--30秒让你记住所有排序算法-宋词记忆法
简单选择排序，时间复杂度+空间复杂度+稳定性+亲测java代码
直接上代码,看注释就能懂时间复杂度: 最优O(n^2), 最坏时间复杂度为 O(n^2) , 平均时间复杂度为O(n^2) . 空间复杂度:O(1). 不稳定 package sort;public ...
排序算法时间复杂度和稳定性
速查表
九大排序算法时间复杂度、空间复杂度、稳定性
排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性冒泡排序 O(n²) O(n²) O(n) O(1) 稳定直接选择排序 O(n²) O(n²) O(n) O(1) 不稳 ...
10大排序算法时间复杂度和空间复杂度总结
中文名称英文名称平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性选择排序 Selection n2 n2 n2 1 不稳冒泡排序 Bubble n2 n2 n 1 稳插入排 ...
如果我问你：排序算法的「稳定性」有何意义？你怎么回答？
点击上方"朱小厮的博客",选择"设为星标" 后台回复"加群"加入公众号专属技术群欢迎跳转到本文的原文链接:https://honeypps ...
各种排序算法比较(1):稳定性
前面有讲到了9种排序算法: 1.简单选择排序 2.堆排序 (1和2是属于选择排序) 3.直接插入排序 4.希尔排序 (3和4属于插入排序,有时把改进后的直接插入排序叫做二分插入) ...
算法时间复杂度lg是多少_算法时间复杂度空间复杂度(附github)
(*useful)标记:目前觉得有用的函数 //FIXME 标记:待补充基本初等函数: 幂函数: 一般地,形如y=xα(α为有理数)的函数,即以底数为自变量,幂为因变量,指数为常数的函数称为幂函数. ...
简单排序算法时间空间复杂度分析及应用(4)-二分插入排序
简单排序算法时间空间复杂度分析及应用(4)-二分插入排序背景: 顾名思义,这个二分插入排序是直接插入排序的进化版,主要变化的地方就是在内循环部分,即外循环的循环节点在确定区域的位置查询方式由原来的直 ...

排序算法时间复杂度、空间复杂度、稳定性整理

排序算法时间复杂度、空间复杂度、稳定性整理相关推荐

最新文章

热门文章