排序算法性能比较

Posted Joyson

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法性能比较相关的知识,希望对你有一定的参考价值。

算法思路

排序算法

时间复杂度

最好情况

最坏情况

空间复杂度

稳定性

插入排序

直接插入

O(n2)

O(n)

O(n2)

O(1)

希尔排序

O(n(logn)2)

 
 

O(1)

交换排序

冒泡排序

O(n2)

O(n)

O(n2)

O(1)

快速排序

O(nlogn)

O(nlogn)

O(n2)

O(logn)

选择排序

直接选择

O(n2)

O(n2)

O(n2)

O(1)

堆排序

O(nlogn)

O(nlogn)

O(nlogn)

O(1)

归并排序

归并排序

O(nlogn)

O(nlogn)

O(nlogn)

O(n)

不稳定的排序算法有:快、希、选、堆。(记忆:找到工作就可以“快些选一堆”美女来玩了(并不能))

以上是关于排序算法性能比较的主要内容,如果未能解决你的问题,请参考以下文章

排序算法性能比较

数据结构所有排序算法性能分析与比较

面试相关-七大排序算法:图解+动图+最直观的代码分析_性能比较

各种排序算法性能比较

算法与数据结构

Oracle性能优化 对于分组排序的算法优化