十大经典排序算法（1）---冒泡排序

1.算法步骤

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

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

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

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

2.例如

数组  [ 2, 5, 4, 9, 7, 11, 6]

第一次排序  [ 2, 4, 5, 7, 9, 6, 11]

第二次排序  [ 2, 4, 5, 7, 6, 9, 11]

第三次排序  [ 2, 4, 5, 6, 7, 9, 11]

3.冒泡排序最快情况：数组已经是正序

4.冒泡排序最慢情况：数组反序

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[] = { 11，5，55，6，78，8，7，9，6，4，22 };
        int len = (int) sizeof(arr) / sizeof(*arr);
        bubble_sort(arr, len);
        int i;
        for (i = 0; i < len; i++)
                printf("%d ", arr[i]);
        return 0;
}

6.用Java语言实现冒泡排序

import java.util.Random;
import java.util.Arrays;

public class BubbleSort {
    public static void main(String args[]) {
        int[] arr = new int[10];
        for (int i = 0; i < arr.length; i++) {
            Random ran = new Random();
            arr[i] = ran.nextInt(100);
        }
        System.out.println(Arrays.toString(arr));

        System.out.println("--------------------------------");
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println(Arrays.toString(arr));
        }
        System.out.println(Arrays.toString(arr));
    }
}