数据结构与算法 | 第一篇的大纲：七种排序算法的概述（包括：冒泡排序等）

阅读量：

在这里插入图片描述

文章结构概述

七大排序算法概述
- 1. 冒泡排序
- 1. 选择排序
- 1. 插入排序
- 1. 折半插入排序
- 1. 归并排序
- 1. 快速排序
- 1. 希尔排序
- 1. 堆排序（关键）
  - 8.1 堆的定义
  - 8.2 核心原理与实现流程
  - 8.3 具体示例说明
  - 8.4 程序代码示例
  - 8.5 时间与空间复杂度分析
- 1. 总结

七大排序算法总结

综合分析可知，排序算法主要可以划分为七大类别（涵盖其基本原理）：
1. 冒泡排序：借助相邻元素之间的对比与位置互换，逐步将数值最大的（或最小的）元素移动至数组的末端
2. 选择排序：从尚未完成排序的数据集合中挑选出最小（或最大）的元素，并将其置于已排序部分的最后位置
3. 插入排序：依次将待处理的元素插入至已排好序的部分中合适的位置
4. 归并排序：运用分治策略，将多个已经有序的子序列进行合并操

全部评论 (0)

还没有任何评论哟~