排序算法

原创 2015年07月09日 15:26:08

排序算法时间复杂度、空间复杂度以及稳定性比较

排序算法 时间复杂度 空间复杂度 稳定性比较
插入排序 O(n*n) O(1) 稳定
选择排序 O(n*n) O(1) 不稳定
冒泡排序 O(n*n) O(1) 稳定
堆排序 O(nlogn) O(1) 不稳定
归并排序 O(nlogn) O(n) 稳定
快速排序 O(nlogn) O(logn) 不稳定
基数排序 O(dn)(d是常数) O(n) 稳定
希尔排序 O(nlogn) O(1) 不稳定
二叉树排序 O(nlogn) O(n) 稳定
桶排序 O(n) O(k) 稳定


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

排序算法ppt

  • 2017年11月03日 20:37
  • 1.37MB
  • 下载

排序算法比较 C实现

  • 2017年06月16日 12:34
  • 413KB
  • 下载

C++ 归并排序算法的实现与改进(含笔试面试题)

归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,即把待排序序列分为若干个子序列,每个子序列是有序...

java各自排序算法的实现

  • 2015年06月16日 16:27
  • 3KB
  • 下载

各种排序算法

  • 2015年04月27日 10:09
  • 197KB
  • 下载

常用排序算法时间复杂度和空间复杂度

摘自维基百科: http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95#.E7.A8.B3.E5.AE.9A.E6.80.A...
  • xiexievv
  • xiexievv
  • 2015年05月17日 20:50
  • 10022

常用排序算法复杂度

  • 2017年09月22日 16:11
  • 16KB
  • 下载

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

冒泡排序算法详解C++程序

冒泡排序算法:(Bubble Sort)首先肯定是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 用C++实现冒泡算法...

应用于实时性的插入排序算法

  • 2017年09月07日 14:57
  • 174KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法
举报原因:
原因补充:

(最多只允许输入30个字)