十大排序算法
2021-03-31 12:02:31 25 举报
AI智能生成
请大家不要直接克隆,着手梳理一遍才会变成自己的知识
作者其他创作
大纲/内容
十大排序算法
选择排序
时间复杂度
O(N²)
空间复杂度
O(1)
稳定性
不稳定
7 5 10 10 2 4 2
7 5 10 2 2 4 10
代码实现
pre style=\
冒泡排序
最坏---逆序
最好---完全有序
O(N)
稳定
基础版
本身就是升序
尾部局部有序,减少比较次数
插入排序
快速排序
O(nlogn)
O(logn)
归并排序
堆排序
希尔排序
O(N^1.3)
基于Knuth的序列,h = 3h +1
桶排序
O(n+k)
根据桶内排序算法而定
形式不固定
基数排序
O(n*k)
计数排序
改进成稳定
0 条评论
回复 删除
下一页