C/C++的2种排序算法

讲解两种排序

1. 冒泡排序（Bubble Sort）
   - 时间复杂度：O(n^2)
   - 稳定性：稳定
   - 实现简单，但效率较低。

2. 桶排序（Bucket Sort）
    - 时间复杂度：平均情况下O(n + k)，其中k是桶的数量
    - 稳定性：稳定
    - 将数据分布到多个“桶”中，每个桶再进行排序，最后将所有桶中的元素合并。

代码示例

1.冒泡排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

C语言

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) {      
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换arr[j]和arr[j+1]
                temp = arr[j];
                arr[j] = arr[j+1];