冒泡排序（Bubble Sort）

冒泡排序的基本思路

　　冒泡排序是一种效率极低的排序，首先它需要知道数组的有效数据长度，再对数据第一个和第二个两两比较，按照比较规则进行交换，然后第二个数据和第三个数据进行比较，按照比较规则进行交换；第一轮比较完成，再从头比较；以此类推数组中的每个数据都彼此比较过。

如果有效长度为n，那么冒泡排序需要进行n-1轮比较。每一轮比较n-j次比较，j代表轮次。

如图分析从大到小排序：

原数组有效长度为5，第一轮比较5-1次。

===========================================================

第二轮比较5-2次，得到第二个最值4。

===========================================================

第三轮比较5-3次，得到第三个最值3。

===========================================================

有效长度为5，一共进行5-1轮比较，最后一轮比较得到排序结果

==============================================================

代码分析：

 package com.yxiao.test;
 //冒泡排序进行数组元素排序
 public class BubbleSortDemo {
     public static void main(String[] args) {
         int[] arr = {5,4,3,2,1};//静态初始化一个数组
         //冒泡排序
         for(int i = 0; i < arr.length-1; i ++) {//length个数需要length-1轮比较
             for(int j = 0; j < arr.length - 1 - i; j ++) {//每次进行length-1-i次比较
                 if(arr[j] > arr[j + 1]) {//如果当前元素大于后面一个元素则进行交换
                     int temp = arr[j];
                     arr[j] = arr[j + 1];
                     arr[j + 1] = temp;
                 }
             }
         }
         for (int i : arr) {//遍历排序后的数组
             System.out.print(i + " ");
         }
     }
 }
输出结果：1 2 3 4 5