数组排序除了冒泡还有什么方法

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

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

2. 选择排序（Selection Sort）：每次从未排序序列中选择最小（或最大）的元素，放到已排序序列的末尾。

3. 快速排序（Quick Sort）：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，在对两部分记录分别进行快速排序。

4. 归并排序（Merge Sort）：将待排序序列分成若干个子序列，分别进行排序，然后再将排好序的子序列合并成为整体有序序列。

5. 堆排序（Heap Sort）：利用堆这种数据结构进行排序，通过构建最大堆或最小堆来实现。

6. 希尔排序（Shell Sort）：将待排序序列按照一定增量分组，对每组使用直接插入排序，随着增量逐渐减少，每组元素越来越多，当增量为1时，整个序列被分成一组，即执行一次直接插入排序。

这些排序算法各有优缺点，适用于不同的场景。选择合适的排序算法可以提高排序效率。