java排序-交换排序-冒泡排序

　　　　//原数组
private int[] data = new int[]{4, 105, 91, 2, 38, 6, 7, 3, 11, 9};


　　　/**
     * 冒泡排序
　　*时间复杂度：O(n^2)
     */
    @Test
    public void maoPaoTest(){
        /**
         * 比较相邻的两个数，这两个数进行排序，直到最后，最后一个一定是最大或者最小的
         * 循环得到结果
         */
        for (int i = 0; i < data.length; i++) {
            for (int j = 0; j < data.length -1- i; j++) {
                if (data[j]>data[j+1]){
                    int temp=data[j];
                    data[j]=data[j+1];
                    data[j+1]=temp;
                }
            }
        }
        System.out.println("冒泡排序");

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

}