图解冒泡排序

• 问题：有数组{5,89,6,35,2,6,9}，用冒泡排序将其排序
• 冒泡排序：
  • 顾名思义，其就是说将数值依次按照排序规则，把对应的数值，冒泡到后面去，就像泡泡出水一样
  • 比如要将一个数组从小到大排序，选定第0位置的数值，将它和第1位置的值比较，如果0位置的大，就将他们的值交换，然后再让1和2位置的元素比较。如果1比2位置的大，那么它们交换，依次相邻两个比较，将大的值像水里的泡泡一样，依次冒泡到后面的最后倒数第一个位置，最后倒数第二个位置。。。。。
• 
• 代码：

public class Test3_2 {
    public static void main(String[] args) {
        int[] arr = new int[]{5,89,6,35,2,6,9};
        int length = arr.length;
        //冒泡排序
        for (int i = length - 1;i >= 0;i--){
            for(int j = 0;j < i;j++){
                int temp;
                if(arr[j] > arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for (int value:
                arr) {
            System.out.print(value+"\t");
        }
    }
}

• 结果：