[算法] 七大排序算法详解
其他
2019-04-12 17:16:20
阅读次数: 0
排序算法对比
排序算法 |
类别 |
时间复杂度(平均) |
空间复杂度 |
稳定性 |
时间复杂度(最优) |
时间复杂度(最坏) |
插入排序 |
插入排序 |
O(
n2) |
O(1) |
稳定 |
O(n) |
O(
n2) |
shell排序 |
插入排序 |
O(
n2) |
O(1) |
不稳定 |
O(n) |
O(
n2) |
选择排序 |
选择排序 |
O(
n2) |
O(1) |
不稳定 |
O(
n2) |
O(
n2) |
堆排序 |
选择排序 |
O(
nlog2n) |
O(1) |
不稳定 |
O(
nlog2n) |
O(
nlog2n) |
冒泡排序 |
交换排序 |
O(
n2) |
O(1) |
稳定 |
O(n) |
O(
n2) |
快速排序 |
交换排序 |
O(
nlog2n) |
O(
nlog2n) |
不稳定 |
O(
nlog2n) |
O(
n2) |
归并排序 |
|
O(
nlog2n) |
O(n) |
稳定 |
O(
nlog2n) |
O(
nlog2n) |
基数排序 |
|
|
|
|
|
|
按照时间复杂度排序:
按照空间复杂度排序:
插入排序
shell排序
选择排序
堆排序
冒泡排序
快速排序
归并排序
基数排序
转载自blog.csdn.net/github_36955602/article/details/87989710