zoukankan      html  css  js  c++  java
  • 每天一算法 -- (排序算法总结)

    一、集中排序算法的比较

      1.一般情况下几乎不太使用冒泡排序,它过于简单了,以至于可以毫不费力的写出来。然而当数据量很小的时候,它会有些应用的价值。

      2.选择排序虽然把交换次数降到了最低,但比较的次数仍然很大,当数据量小的时候,并且交换数据相对于比较数据更加耗时的情况下,可以应用选择排序。

      3.单大多数情况下,假设当数据量比较小或者基本有序时,插入排序算法时三种简单排序算法中最好的选择。对于更大数据量的排序来说,快速排序通常是最快的方法。

      4.除了在速度方便比较排序算法外,还有一种对各种算法的衡量标准是算法需要的内存空间有多大。冒泡排序、选择排序、插入排序都可以“就地”完成排序,即除了初始的数组外,几乎不需要其他的内存空间,所有的排序算法都需要一个额外的变量来暂时存储交换时的数据项。

    二、小结

      1.前面的三种算法都假定了数组作为数据存储结构。

      2.排序包括比较数组中数据项的关键字和移动相应的数据项(实际上,是数据项的引用),知道它们排好序为止。

      3.前面的三种算法的事件复杂度最坏都是O(n2)。不过,某些情况下某个算法可以比其他算法快很多。

      4.冒泡排序是效率最差的算法,但它对简单。

      5.插入排序算法是前面三种排序算法中应用最多的。

      6.如果具有相同关键字的数据项,经过排序它们的顺序保持不变,这样的排序就是稳定的。

      7.前面三种算法除了需要初始数组之外,都只需要一个临时变量。

  • 相关阅读:
    Sql获取当前用户可以访问的数据库名
    MSChart中转义符
    PhoneGap 调用activity中的方法
    爬hao123应对不同页面不同编码
    C#调用脚本语言(三) IronJS 与 IronLua 简单方法性能比较
    Sailfish预研结果
    phonegap开发者需要注意喽,小心图片外链
    IOS 5 解析Json
    C#调用脚本语言(二) IronJS基本语法
    使用phonegap,进行页面跳转
  • 原文地址:https://www.cnblogs.com/xbq8080/p/6846737.html
Copyright © 2011-2022 走看看