排序算法

原创 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) 稳定


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

排序算法--排序算法汇总

排序算法无疑是学习数据结构中的重点内容,本文将给出排序算法的汇总。 下面是具体的实现: #include #include #include #define N 1000000 int Arr...
  • DLUTBruceZhang
  • DLUTBruceZhang
  • 2013年01月28日 00:47
  • 2588

用php实现几种常见的排序算法

一、冒泡排序 冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代码如下:function bubbleSort($arr) { $len = count($arr...
  • blakeFez
  • blakeFez
  • 2017年03月14日 22:41
  • 1224

排序算法(七)——堆排序

基本思想 堆排序是一种树形选择排序,是对直接选择排序的改进。   首先,我们来看看什么是堆(heap): (1)堆中某个节点的值总是不大于或不小于其父节点的值; (2)堆总是一棵完全二叉树(Compl...
  • u012152619
  • u012152619
  • 2015年08月13日 08:39
  • 13677

八大排序算法

  • 2018年01月10日 09:13
  • 1KB
  • 下载

各种排序算法

  • 2014年12月16日 09:46
  • 4KB
  • 下载

排序算法思想

  • 2014年09月19日 00:22
  • 4KB
  • 下载

Java各种排序算法

  • 2014年08月17日 11:18
  • 135KB
  • 下载

冒泡排序算法

  • 2014年09月16日 09:59
  • 533B
  • 下载

插入排序算法

  • 2014年10月14日 14:47
  • 421B
  • 下载

排序算法比较 C实现

  • 2017年06月16日 12:34
  • 413KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法
举报原因:
原因补充:

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