排序算法详解：从冒泡排序到堆排序，一文搞懂常见排序算法

排序算法是指将一组元素按照一定的顺序进行排列的算法。排序算法是计算机程序设计中最基本的算法之一，也是最常用的算法之一。

常见的排序算法有如下几种：

1. 冒泡排序：每次比较相邻的两个数，如果顺序不对就交换位置，直到所有数都排好序。

2. 选择排序：每次选择一个最小的数，放到数组的前面，继续对剩余的数进行选择排序，直到所有数都排好序。

3. 插入排序：每次将一个数插入到已经排好序的数组中，使得插入后仍然是有序的。

4. 快速排序：选取一个元素作为基准，将数组分成两部分，使得左边的数都小于基准，右边的数都大于基准，然后分别对左右两部分进行快速排序。

5. 归并排序：将数组不断地分成两半，直到每个数组只有一个元素，然后将相邻的两个数组合并成一个有序的数组，最终合并成一个完整的有序数组。

6. 堆排序：将数组看成一个完全二叉树，每次将最大（或最小）的数放到树的根节点上，然后再将剩余的元素重新组成一个完全二叉树，重复这个过程直到所有元素都排好序。

以上算法的时间复杂度和空间复杂度不同，具体应用时要根据实际情况选择合适的算法。