冒泡排序算法详解及代码实现

冒泡排序是一种简单的排序算法，其基本思想是反复遍历序列，每次比较相邻两个元素的大小，如果顺序不对就交换它们的位置，直到序列有序为止。

以下是一个简单的冒泡排序实现：

void bubbleSort(int arr[], int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

这里使用了两层循环，外层循环控制遍历的次数，内层循环用于比较相邻两个元素的大小，并进行交换。具体实现中，通过使用一个临时变量 temp 来交换两个元素的位置。最终，当序列有序时，冒泡排序算法就结束了。