除了冒泡排序，还有哪些常见的排序算法？

除了冒泡算法，还有很多其他的排序算法，以下是一些常见的：

1. 插入排序（Insertion Sort）：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

2. 快速排序（Quick Sort）：通过一趟排序将待排记录分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录进行排序，以达到整个序列有序。

3. 选择排序（Selection Sort）：每一次从待排数据中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排元素排完。

4. 堆排序（Heap Sort）：利用堆这种数据结构所设计的一种排序算法。堆排序的核心就是构建最大堆或最小堆，然后利用堆的特性（最大堆：最大值存放在数组的最后一个位置，最小堆：最小值存放在数组分类的第一个位置）进行排序。

5. 归并排序（Merge Sort）：将数组分成两个部分，分别进行归并排序，然后将排好序的两个部分合并，得到最终的排序数组。

6. 希尔排序（Shell Sort）：通过缩小增量，逐渐减小待排序的数组，同时，每一次缩小增量后，都要对剩余的待排序记录进行一次局部排序，这样逐步将待排序的数排成顺序。

7. 计数排序（Counting Sort）：计数排序是一种非比较排序算法，它的基本思想是根据待排序的数据元素，预先统计出符合条件的元素的个数，然后根据这些信息快速的将待排序的数据进行排序。
   
8. 桶排序（Bucket Sort）：将一个数组分割成若干个子集，然后对每个子集进行排序，然后将所有子集拼接起来，即可得到最终的排序结果。

9. 基数排序（Radix Sort）：基数排序是一种按照数字的基数进行排序的算法。它的基本思想就是将待排元素按照位数切割成数位流，然后对每一位数进行排序，最后得到一个有序的数列。

10. 外排序（External Sort）：外排序是多个排序算法的集合，它们通过多个磁盘来并行处理数据，最终将所有的数据都排序好。