01-冒泡排序

冒泡法排序的思路：
第一步：从第一位开始，把相邻两位进行比较
如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的
第二步： 再来一次，只不过不用比较最后一位
以此类推

直接上案例

比如有一个数组 arr[22,1,44,7,99],现在我们需要让它从小到大排序

那么按照冒泡排序的思路，

第一步：

我们应该从第一位开始 也就是arr[0],就是22这个值

然后相邻的两位比较，也就是和arr[1]去比较。

22比1大吧，也就是arr[0]>arr[1],怎么办，把大的数放到后面，也就是交换位置，那22就到后面去了，1就到前面去了。

第二步，第三步，第四步

这里为什么写一起，因为其实都是一样的，以此类推的比较下去，那么最大的数就会到最后面了。

那到现在，我们已经把最大的数拿到了，也就是冒泡给冒出来了，那还有第二大的数，同理我们也可以像拿最大数的方法把他冒出来。

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

注意数组下标的越界 这里j的取值

public class Buble {
    public static void main(String[] args) {
        int[] arr= {22,1,44,7,99};
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i < arr.length; i++){
            for (int j = 0; j< arr.length-i-1; j++){
                if(arr[j]> arr[j+1]){
                    // 交换
                    int temp=0;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println("排序后的数组： "+ Arrays.toString(arr));

    }
}