排序算法小结

原创 2011年01月15日 10:26:00

各种排序算法:

冒泡排序:

选择排序:

插入排序:

希尔排序:

快速排序:

堆排序:

归并排序:

 

另外还有一些排序:

      希尔排序是插入排序的改进版。实质是增量倍减分组的插入排序。插入排序是稳定的,而希尔排序则不稳定。

      基数排序使用分别排序和收集的排序方法,是一种稳定的排序方法。

      桶排序先将待排序数划分为均匀的桶区间,然后桶内采用以上的排序算法。

排序算法的稳定性:

      如果算法中不存才不相邻元素位置的交换,则此排序算法是稳定的。

      冒泡,插入,归并,基数排序都是稳定的排序算法。

      选择, 希尔,快速,堆排序是不稳定的排序算法。

算法的时间复杂度:

      基本语句(执行最多的语句)的执行频度为此算法的时间复杂度。

      冒泡,选择,插入为n2

      快速,归并,堆,为nlogn

      希尔 n1.2

 

建小顶堆和大顶堆排序算法(数据结构经典)

/************************************************************ Function: 堆排序 Author: glq2000[glq20...
  • zc707212993
  • zc707212993
  • 2013年04月14日 20:36
  • 1502

【数据结构与算法】内部排序之三:堆排序(含完整源码)

堆排序、快速排序、归并排序(下篇会写这两种排序算法)的平均时间复杂度都为O(n*logn)。要弄清楚堆排序,就要先了解下二叉堆这种数据结构。本文不打算完全讲述二叉堆的所有操作,而是着重讲述堆排序中要用...
  • mmc_maodun
  • mmc_maodun
  • 2014年03月04日 00:01
  • 22756

各种排序算法的稳定性和时间复杂度小结

点我进入原文 各种排序算法的稳定性和时间复杂度小结   选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。  ...
  • zhyh1435589631
  • zhyh1435589631
  • 2016年05月11日 14:09
  • 7496

九大排序算法小结(复杂度)

九大排序算法小结      前面分别实现了几大排序算法的代码,但并未进行解析 现在就从算法的时间复杂度,空间复杂度进行谈起 下面这幅图是网上考培...
  • qq_32744005
  • qq_32744005
  • 2016年07月21日 19:43
  • 493

排序算法小结(python 实现)

排序算法
  • u010041824
  • u010041824
  • 2017年07月27日 15:50
  • 135

排序算法小结(一)

排序算法的执行时间是衡量算法好坏的最重要的参数。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。1、冒泡排序算法void bubbleSort(int a[], int n){ fo...
  • menglinaoxiang
  • menglinaoxiang
  • 2014年03月18日 22:06
  • 370

各种排序算法小结和实现

各种排序算法想必大家都不陌生,定义我就不多介绍了,直接写下自己的一些小结。快速排序:可以算的上应用最广的排序算法。其排序思路是随机选取一个数字作为标志,使得小于它的数在它左边,大于它的数在它的右边,然...
  • hyp1977
  • hyp1977
  • 2016年05月10日 16:35
  • 647

排序算法小结(C#)

插入排序 1.简介 插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入...
  • justinsause
  • justinsause
  • 2016年03月07日 15:14
  • 287

排序算法小结(Concept)

总结一下目前学过的所有排序算法: 1 冒泡排序 2 选择排序 3 快速排序 4 插入排序 5 希尔排序 6 堆排序 7 计数排序 8 合并排序 9 基数排序 10 桶排序 排...
  • zhna123_2011
  • zhna123_2011
  • 2011年08月24日 16:04
  • 275

程序员面试宝典_第13章_数据结构基础_排序算法小结(2)

程序员面试宝典_第13章_数据结构基础_排序算法小结(1)
  • u013654533
  • u013654533
  • 2014年04月11日 20:57
  • 517
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法小结
举报原因:
原因补充:

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