常见排序算法的性能对比

最新推荐文章于 2022-02-06 10:09:18 发布

Sunny_Jie

最新推荐文章于 2022-02-06 10:09:18 发布

阅读量266

点赞数

分类专栏：数据结构与算法文章标签：排序算法稳定性性能比较

本文链接：https://blog.csdn.net/qq_35866736/article/details/113508706

版权

本文探讨了排序算法的稳定性，稳定性指的是相同值的元素在排序后保持原有顺序。稳定性排序包括冒泡排序、插入排序、归并排序和桶排序，而不稳定排序则有选择排序、快速排序和堆排序。目前尚未发现同时满足时间复杂度O(N*logN)、额外空间复杂度O(1)和稳定性的排序算法。

摘要由CSDN通过智能技术生成

                    
   时间复杂度
   空间复杂度
   可否实现稳定性
  
   选择
    O ( N 2 ) O(N^2) O(N2)
    O ( 1 ) O(1) O(1)
   No
  
   冒泡
    O ( N 2 ) O(N^2) O(N

	时间复杂度	空间复杂度	可否实现稳定性
选择	$O(N^2)$	$O (1)$	No
冒泡	$O(N^2)$

关注

专栏目录