[Gp 1.19排序算法实践|青训营笔记]

两个部分： 详细经典排序算法 从零开始打造

时间：2023.6.1

GP 1.19是一个排序算法实践，它涵盖了详细的经典排序算法。排序算法在计算机科学中起着至关重要的作用，它们能够将一组数据按照特定的顺序进行排列。在这个实践中，我们从零开始构建了一套排序算法，逐步深入了解每个算法的原理和实现方式。

经典排序算法是我们必须要了解和掌握的基础知识，它们为我们提供了解决各种排序问题的工具。在这个实践中，我们学习了以下经典排序算法：

1. 冒泡排序：它是最简单的排序算法之一。它通过多次比较和交换相邻元素的方式，将较大的元素逐步"冒泡"到数组的末尾。
2. 插入排序：它将数组分为已排序和未排序两部分，每次将未排序部分的第一个元素插入到已排序部分的正确位置。
3. 选择排序：它每次从未排序部分选择最小（或最大）的元素，并将其放到已排序部分的末尾。
4. 快速排序：它是一种高效的排序算法，通过选择一个基准元素，将数组分割为两个子数组，然后对子数组进行递归排序。
5. 归并排序：它是一种分治算法，将数组不断拆分为较小的子数组，然后将这些子数组逐步合并为一个有序数组。
6. 堆排序：它利用堆数据结构进行排序，通过构建最大（或最小）堆，逐步将堆顶元素与末尾元素交换，并调整堆的结构。

这些经典排序算法在不同的场景和数据规模下都有不同的优劣势。通过深入学习它们的原理和实现方式，我们能够更好地理解排序算法的内部机制和性能特点。

在GP 1.19的排序算法实践中，我们从零开始构建了这些排序算法，从最简单的冒泡排序开始，逐步引入更复杂的算法。通过亲自实现这些算法，我们能够更好地理解它们的工作原理，并发现其中的细节和优化的空间。