内排序算法之冒泡排序

1. 冒泡排序 ( bubble sort )

    （1）冒泡排序也称为气泡排序，是一种典型的交换排序方法。

    （2）排序思路

    通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小 (大) 的元素如气泡一般逐渐往上“漂浮”直至“水面”。整个算法从最下面的元素开始，对每两个相邻的关键字进行比较，且使关键字较小 (大) 的元素换至关键字较大 (小) 的元素之上，使得经过一趟冒泡排序后关键字最小 (大) 的元素到达最上端。接着，在剩下的元素中找关键字次小 (大) 的元素，并把它换至第二个位置上。依此类推，直到所有元素都有序为止。

2. 实现代码

    （1）基本的冒泡排序算法

public static void bubbleSort(int[] arr){
    //第一层 for 循环控制比较的次数，例如 arr.length为8时，循环比较7