冒泡排序

import java.util.Arrays;

public class Test2 {


    public static void bubbleSort(){
　　　　　　//定义一个数组
        int[] arr = {9,5,7,2,6,1,8,3,4};
　　　　　　//循环遍历，定义end为数组长度。长度大于0时 end自减
        for (int end = arr.length;end>0;end--){
　　　　　　//循环遍历，定义begin为1，当begin小于数组长度时 begin自增
            for (int begin = 1;begin<end;begin++){
　　　　　　　　　　//如果 数组角标前一个大于后一个 则交换位置
                if (arr[begin]<arr[begin-1]){
　　　　　　　　　　　　//交换数组当中两个元素的位置
                    int temp = arr[begin];
                    arr[begin] = arr[begin-1];
                    arr[begin-1]= temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));

    }

    public static void main(String[] args) {
        bubbleSort();
    }
}