数据结构之冒泡排序、冒泡排序实现举例

冒泡排序

冒泡排序是一种简单直观的排序算法，它的基本思想是：通过对待排序序列从前向后（或从后向前），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小（或较大）的元素逐渐从后部（或前部）移向前部（或后部），就像水底下的气泡一样逐渐向上冒。

冒泡排序的过程可以描述为：

1、比较相邻的元素。如果第一个比第二个大（或小），就交换它们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序的时间复杂度为O(n^2)，其中n是数组的长度。尽管它的效率不是最高的，但由于其算法的简单性，它常被用于教学目的。在实际应用中，更高效的排序算法如快速排序、归并排序等通常会被优先考虑。

冒泡排序实现举例

#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]) { // 相邻元素两两对比
                temp = arr[j]; // 元素交换
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, n); // 调用冒泡排序函数
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]); // 打印排序后的数组
    }
    return 0;
}

这段代码定义了一个BubbleSort函数，它接受一个整型数组arr和数组的长度n作为参数，对数组进行冒泡排序。在main函数中，我们定义了一个待排序的数组arr，并调用BubbleSort函数对其进行排序，最后打印排序后的数组。