zoukankan      html  css  js  c++  java
  • 十大经典排序算法

    排序算法可以分为内部排序外部排序

    常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

    各种排序算法的时间和空间复杂度:

    关于时间复杂度:

    1. 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。
    2. 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序;

    3. O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数。 希尔排序

    4. 线性阶 (O(n)) 排序 基数排序,此外还有桶、箱排序。

    关于稳定性:

    1. 稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。

    2. 不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序

    1. 冒泡排序

    1.1 算法步骤

    • 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

    • 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

    • 针对所有的元素重复以上的步骤,除了最后一个。

    • 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

    作者:longlively —— ONE STEP AT A TIME

    出处:http://www.cnblogs.com/longlively/

    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

  • 相关阅读:
    C#中ToString格式大全
    mysql事务
    Mac eclipse 启动卡住
    Mac 安装zkdash
    Mac 安装SecureCRT
    java多线程、并发系列之 (synchronized)同步与加锁机制
    jvm 年轻代
    查看日志技巧
    which is not functionally dependent on columns in GROUP BY clause; this is incompatible with sql_mode=only_full_group_by
    tomcat限制内存
  • 原文地址:https://www.cnblogs.com/longlively/p/10991612.html
Copyright © 2011-2022 走看看