排序算法-冒泡

冒泡排序

掌握一种算法不是把它的实现代码给背下来，而是理解他的思想。这样就可以做到以不变应万变。

冒泡排序的思想是：在一个n个数的乱序数组中，遍历整个数组(n-1)轮，每次遍历位数减少1，每次选择出一个最大的数放在数组的末尾，这样在经过(n-1)轮遍历之后，数组中所有的元素都是有序的。

原理：

public static void bubble(int[] arr){

boolean falg=true;

    for (int i =0; i < arr.length; i++) {

for (int j =0; j < arr.length-1; j++) {

if(arr[j+1]

falg=false;

                int temp=0;

                temp=arr[j+1];

                arr[j+1]=arr[j];

                arr[j]=temp;

            }

}

System.out.println("第"+i+"趟排序："+ Arrays.toString(arr));

        //一趟中若是没有法还是能交换，则说明已经排好了

        if(falg){

break;

        }else {

falg=true;

        }

}

}