排序算法之冒泡排序

冒泡排序是一种简单而直观的排序算法。它通过重复遍历要排序的数列，比较相邻的两个元素，若它们的顺序不正确，则交换它们。这个过程一直重复，直到没有需要交换的元素，即数列已经排序完成。算法得名于越小的元素通过交换逐渐"浮"到数列的顶端。

作为最简单的排序算法之一，冒泡排序让人联想到单词书中“Abandon”总是出现在第一页第一位的感觉，因此给人一种熟悉的印象。此外，冒泡排序还有一种优化算法，即引入一个标志（flag），在一趟序列遍历中，如果元素没有发生交换，则说明该序列已经有序。然而，这种改进并没有在性能上带来显著的提升。

1、算法步骤

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

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

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

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

2、什么情况下排序最快

当输入的数据已经是正序时（都已经是正序了，我还要你冒泡排序有何用啊）

3、什么情况下排序最慢

当输入的数据是反序时（写一个 for 循环反序输出数据不就行了，干嘛要用你冒泡排序呢，我是闲的吗）。

4、Python排序

def bubbleSort(arr):
    for i in range(1, len(arr)):
        for j in range(0, len(arr)-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

5、C语言实现

#include <stdio.h>
void bubble_sort(int arr[], int len) {
        int i, j, temp;
        for (i = 0; i < len - 1; i++)
                for (j = 0; j < len - 1 - i; j++)
                        if (arr[j] > arr[j + 1]) {
                                temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = temp;
                        }
}
int main() {
        int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
        int len = sizeof(arr) / sizeof(arr[0]);
        bubble_sort(arr, len);
        int i;
        for (i = 0; i < len; i++)
                printf("%d ", arr[i]);
        return 0;
}