排序算法小结

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

各种排序算法:

冒泡排序:

选择排序:

插入排序:

希尔排序:

快速排序:

堆排序:

归并排序:

 

另外还有一些排序:

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

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

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

排序算法的稳定性:

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

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

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

算法的时间复杂度:

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

      冒泡,选择,插入为n2

      快速,归并,堆,为nlogn

      希尔 n1.2

 

相关文章推荐

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

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

排序算法小结(python 实现)

排序算法

排序算法小结(一)

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

各种排序算法小结和实现

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

排序算法小结(C#)

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

常用排序算法小结(附Java实现)

常用排序算法小记 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法:   1. 选择排序 ...

Notes: 排序算法小结 (Sorting)

最近两天,复习了几个经典的排序算法。在这里,写一份小结,粗略回顾。 1)Bubble Sort 顾名思义,就是把最小的数如冒泡一样,在每次的遍历当中,移到最顶的位置。 public void Bu...

排序算法小结(Concept)

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

常见排序算法小结一(C++实现)(未完)

基于比较的排序 冒泡排序 插入排序 选择排序 希尔排序(插入排序的改进) 快速排序(冒泡排序的改进) 归并排序 堆排序 非比较排序 基数排序 桶排序 计数排序 各种排序算法的可视化过程见 visuAl...

排序算法小结(未完)

排序算法稳定性概念:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法小结
举报原因:
原因补充:

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