C++实现所有基础排序算法here|十大基础排序

文章目录

• • 排序及分类

  • • 插入排序
    • • 直接插入排序

  • 折半插入排序

  • 希尔排序

    • 交换排序
    • • 冒泡排序及改进——基于简单交换思想

  • 快速排序——改进的交换排序

    • 选择排序
    • • 简单选择排序

  • 堆排序

  • • 堆调整

    • 堆建立

    • 归并排序

    • 基数排序

• 不同排序算法的全面对比分析

• • 第一部分：时间效率分析
  • 第二部分：空间占用评估
  • 第三部分：算法稳定性探讨
  • 第四部分：深入探讨算法运行时间在极端条件下的表现（即最坏情况下的时间复杂度分析）

排序及分类

排序： 将一组杂乱无章的数据按照特定顺序进行有序排列。亦即，在计算机科学中所指的排序运算就是将无序数据序列转换为有顺序的数据序列的过程。

当参与排序的数据节点涉及多个数据域时，在大多数情况下排序通常是针对其中一个领域进行的

排序方法的分类

按数据存储介质：内排序与外排序
按比较器个数：串行处理与并行处理
按主要操作：比较型排序与基数型排序
按辅助空间：原地维护与非原地维护
按稳定性：稳定性维护与稳定性不维护
按自然性：自然顺序排列与非自然顺序排列