冒泡排序 以及优化

冒泡排序

1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们位置
2.每一次比较，都会产生出一个最大，或者最小的数字
3.每一轮结束下一轮都会减少一次排序
4.依次循环，直到结束
5.冒泡排序需要两个循环，第一个循环是确定一共要走多少次，第二个循环是判断走到哪里停止避免走多次数所以需要用（j<arr.length-1-i）每一个大循环过后i增加1，j里面的循环就减少1，（原理就是每次能确定一个最大的数或者最小的数）

代码部分（内有解析）

package Array;

import java.util.Arrays;

public class Demo07 {
   
    public static void main(String[] args) {
   
        int[]arr={
   1,6,9,3,5,4};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }