冒泡排序及C语言实现

一、冒泡排序介绍

冒泡排序(Bubble Sort)是一种简单直观的排序算法，它的基本思路是通过比较相邻元素的大小关系，将大的元素交换到数组的末尾，同时不断缩小排序范围，直到整个数组有序为止。具体过程如下：

1. 从数组的第一个元素开始，依次比较相邻两个元素的大小。
2. 如果第一个元素比第二个元素大，则交换这两个元素的位置。
3. 继续向后比较，直到最后一个元素，此时最后一个元素应该是整个数组中最大的元素。
4. 重复以上步骤，不断缩小排序范围，并将剩余元素中的最大值放置在正确的位置上，直到整个数组排序完成。

冒泡排序的时间复杂度为O(n^2)，其中n为待排序数组的长度。虽然其时间复杂度较高，但由于其实现简单、代码易懂，因此在小规模数据排序时仍然有广泛的应用。

二、以下是冒泡排序的C语言代码实现：

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {       
        // Last i elements are already sorted
        for (j = 0; j < n-i-1; j++) { 
            if (arr[j] > arr[j+1]) {
                // Swap arr[j] and arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

该算法的基本思想是，重复地走访需要排序的数组，每次比较相邻两个元素，如果顺序错误就交换它们的位置。通过多次的走访和比较，逐步将待排序部分变为有序部分，直到全部排序完成。

在C语言中，可以通过比较大小来判断元素的相对位置，通过循环语句来遍历整个待排序数组，并在每一轮循环中找出最大/最小值并放置在正确的位置上。