排序---内部排序算法(快排希尔排序归并排序基数排序冒泡选择排序)比较

Posted 林木子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序---内部排序算法(快排希尔排序归并排序基数排序冒泡选择排序)比较相关的知识,希望对你有一定的参考价值。

1。内部排序的复杂度总结

1)时间复杂度

4种排序的平均时间复杂度是O(nlog2n),“快些以nlog2n的速度归队”(快排、希尔排序、归并、堆排序)

 

最坏情况下,快排的时间复杂度为O(n*n)

2)空间复杂度

O(log2n)快排

O(n)归并

O(rd)基数

其他都是O(1)

3)稳定性

不稳定的:“考研复习痛苦啊,情绪不稳定,快些选一堆好友来聊天吧”(快排、希尔、简单选择排序、堆排序)

其他都是稳定的。

4)一趟排序,保证一个关键字到达最终位置

交换类(起泡、快速)

选择类(简单选择、堆)

以上是关于排序---内部排序算法(快排希尔排序归并排序基数排序冒泡选择排序)比较的主要内容,如果未能解决你的问题,请参考以下文章

你所知道的十大排序算法的总结(冒泡,选择,插入,希尔,归并,快排,堆排序,计数排序,桶排序,基数排序)

链表排序(冒泡选择插入快排归并希尔堆排序)

排序算法之希尔归并堆和基数排序

排序算法

算法系列希尔排序篇

算法系列希尔排序篇