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

除了冒泡排序，还有许多其他常见的排序算法，包括：

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

2. **选择排序**：每次从未排序的数据中选出最小（或最大）的一个元素，放到已排序部分的末尾。

3. **快速排序**：一种分治策略，选取一个基准值，将数组分为两部分，一部分的所有元素都小于基准，另一部分所有元素都大于等于基准，然后递归地对这两部分进行排序。

4. **归并排序**：也是分治法，将数组分成两个子数组，分别排序，然后合并成一个有序的数组。

5. **堆排序**：利用堆这种数据结构所设计的一种排序算法，通常分为小顶堆和大顶堆两种形式。

6. **希尔排序**：改进的插入排序，通过一系列间隔逐渐缩小的插入操作对数据进行排序。

7. **二分查找排序**（如二分插入排序、二分淘汰排序等），适用于数据已经部分有序的情况。

8. **计数排序**：用于非负整数排序，统计每个元素出现的次数，再依次输出。

9. **基数排序**：按位数对数字进行排序，先处理最低位，逐次向高位进阶。

每种算法都有其适用场景和性能特点，选择哪种算法取决于数据规模、数据分布、内存限制等因素。

相关问题

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

除了冒泡排序，还有许多其他常见的排序算法，这里列举几种常见的：

1. **快速排序（Quick Sort）**：这是一种分治法排序，通过选择一个基准值，将数组分为两部分，一部分的所有元素都小于基准，另一部分都大于或等于基准，然后对这两部分递归进行排序。

2. **归并排序（Merge Sort）**：也是分治法，将数组一分为二，分别排序后再合并，保证了稳定性。

3. **插入排序（Insertion Sort）**：适用于小规模数据或部分有序的数据，逐个元素插入到已排序的序列中。

4. **选择排序（Selection Sort）**：每次从未排序的部分选出最小（或最大）的元素放到已排序部分的末尾。

5. **堆排序（Heap Sort）**：利用堆这种数据结构，通过调整堆的性质来达到排序的目的。

6. **希尔排序（Shell Sort）**：通过一系列间隔逐渐减小的插入排序来达到最终排序。

7. **计数排序（Counting Sort）**：适用于整数范围不大的非负整数，通过统计每个元素出现的次数来进行排序。

8. **基数排序（Radix Sort）**：按照数字的位数从低到高依次排序，适用于非负整数。

9. **归并排序的变种**：如三路快排、二路归并等，针对特定场景优化性能。

除了冒泡排序，还有哪些更高效的排序算法可以用在C语言中？

除了冒泡排序，C语言中还有一些更高效的排序算法可以选择，比如：

1. **快速排序** (Quick Sort): 它基于分治策略，通常有平均时间复杂度O(n log n)，但在最坏情况下会退化到O(n^2)。不过由于实际性能通常较好，常用于大型数据集。

void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivot_index = partition(arr, low, high);
        quicksort(arr, low, pivot_index - 1);
        quicksort(arr, pivot_index + 1, high);
    }
}

int partition(int arr[], int low, int high) {
    // 略...
}

2. **归并排序** (Merge Sort): 也是分治法，总是保持O(n log n)时间复杂度，但是需要额外的空间存储中间结果。

void merge_sort(int arr[], int l, int r) {
    if (l < r) {
        int mid = l + (r - l) / 2;
        merge_sort(arr, l, mid);
        merge_sort(arr, mid + 1, r);
        merge(arr, l, mid, r);
    }
}

void merge(int arr[], int l, int m, int r) {
    // 略...
}

3. **堆排序** (Heap Sort): 利用了堆这种数据结构，同样有O(n log n)时间复杂度，但它是一个原地排序算法，不需要额外空间。

void heapify(int arr[], int n, int i) {
    // 略...
}

void heap_sort(int arr[], int n) {
    // 略...
}