[数据结构]排序算法03 - 排序算法的适用场合

 时间:2024-10-19 07:37:21

1、冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法,时间复杂度为O(n^2)。

2、插入排序是把序列中的值插入一个已经排序好的序列中,直到该序列的结束。它比冒泡排序快2倍。一般不适合数据量比较大的场合或数据重复比较多的场合。

3、选择排序在实际应用中和冒泡排序基本差不多,使用较少。

4、Shell排序是通过将数据分成不同的组,先对每一组进行排序,然后再对所有的元素进行一次插入排序,以减少数据交换和移动的次数,其中Shell排序比冒泡排序快5倍,比插入排序大致快2倍。Shell排序比起快速排序,归并排序,堆排序慢很多。但shell算法比较简单,特别适合数据量在5000以下且性能要求不是很高的场合。

5、 归并排序先分解要排序的序列,从1分成2,2分成4,依次分解,当分解到只有1个一组的时候,就可以排序这些分组,然后依次合并回原来的序列中,这样就可以排序所有数据。合并排序比堆排序稍微快一点,由于它需要一个额外的数组,因此需要比堆排序多一些内存空间。

6、快速排序是利用分治法,进行大规模递归的算法,具体见下面步骤: 步骤1: 如果不多于1个数据,直接返回。 步骤2:般选择序列最左边的值作为支点数据。 步骤3: 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。 步骤4: 对两边利用递归排序数列。快速排序比大部分排序算法都要快。尽管在某些特殊的情况下有比快速排序快的算法,但通一般情况下,没有比它更快的。快速排序比大部分排序算法都要快。尽管在某些特殊的情况下有比快速排序快的算法,但通一般情况下,没有比它更快的。

7、 堆排序将是所有的数据先建成一个堆,如大顶堆(最大的数据在堆顶),然后将堆顶数据和序列的最后一个数据交换,然后重新建堆,交换数据,依次下去,就可以排序所有的数据。由于不需要大量的递归或者多维的暂存数组,因此这对于数据量非常巨大的序列是很合适的,比如超过数百万条记录,因为快速排序,归并排序都使用递归来设计算法,在数据量非常大的时候,可能会发生堆栈溢出错误。

  • DEV C++如何使用
  • C语言怎样用递归函数求阶乘?
  • 算法的五个基本特性详解
  • C语言中==是什么意思?
  • C语言中float是什么意思?
  • 热门搜索
    绿色上网手抄报 开学手抄报简单又好画 家规家训手抄报 小学二年级手抄报大全 艺术节手抄报内容 清明手抄报图片大全 放飞中国梦手抄报 喜迎国庆手抄报 五年级手抄报 红五月手抄报