美文网首页
内部排序算法概览

内部排序算法概览

作者: Artifacts | 来源:发表于2019-08-21 12:47 被阅读0次
经典排序算法
  • 关于时间复杂度:

平方阶 (O(n2)) 排序

各类简单排序:直接插入、直接选择和冒泡排序。

线性对数阶 (O(nlog2n)) 排序

快速排序、堆排序和归并排序;

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

希尔排序

线性阶 (O(n)) 排序

基数排序,此外还有桶、箱排序。

  • 关于稳定性:

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

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

  • 名词解释:
    n:数据规模
    k:“桶”的个数
    In-place:占用常数内存,不占用额外内存
    Out-place:占用额外内存
    稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同

相关文章

  • 内部排序算法概览

    关于时间复杂度: 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。 线性对数阶 (O(n...

  • 基础排序算法总结

    排序算法分为内部排序和外部排序,而我们经常说的基础排序算法,都是内部排序算法。包括冒泡排序,选择排序,插入排序,快...

  • 阿里P8必备Java 知识点:算法、设计模式、语法,你值得拥有!

    排序算法 9 P1:排序算法的分类 排序算法可以分为内部排序和外部排序,在内存中进行的排序称为内部排序,当要排序的...

  • Object-C实现常见十大算法(冒泡、选择、归并、双路、三路.

    我们经常会在时项目使用各种算法,比如排序.排序算法是最基本的算法之一. 排序算法可以分为内部排序和外部排序,内部排...

  • 排序算法总结

    排序算法 排序算法可以分为内部排序和外部排序 内部排序:数据记录在内存中进行排序。 外部排序:排序的数据很大,排序...

  • 10分钟看懂10大经典算法(Swift代码实现)

    排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进...

  • 排序算法

    排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中...

  • Python实现十大经典排序算法

    排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进...

  • Java学习笔记——十大经典排序算法总结

    内容几乎完全来源于网络 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部...

  • 数据结构与算法(二)

    排序算法 1.内部排序:数据记录在内存中进行排序 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归...

网友评论

      本文标题:内部排序算法概览

      本文链接:https://www.haomeiwen.com/subject/oxubsctx.html