冒泡排序简单总结

目的：让一组无规则的数实现从小到大或从大到小的排列顺序

实现：嵌套循环

外层循环：控制比较的轮数，如果有n个数据则最多需要n-1轮

内层循环：控制相邻元素之间比较的次数，并且交换位置

代码实现：

public static int[] method(int[] a) {
       
		//1.外层循环,控制比较的轮数,假设有n个数,最多比较n-1次
		//开始值:1 结束值:<= a.length-1 变化:++
		//控制的是循环执行的次数,比如5个数,最多比较4轮,<= a.length-1,最多取到4,也就是[1,4]4次
		for(int i = 1 ; i <= a.length-1 ; i++) {
            boolean flag=false
			System.out.println("第"+i+"轮:");
			//2.内层循环:相邻比较+互换位置
			for(int j=0; j < a.length-i ; j++) {
				//相邻比较,a[j]代表的就是前一个元素,a[j+1]代表的就是后一个元素
				if(a[j] > a[j+1]) {
					//交换数据
					int t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
                    flag=true
					//System.out.println("第"+(j+1)+"次比较交换后:"+Arrays.toString(a));
				}
              if(flag==false){
                         return a;//经过该轮比较没有交换的事件发生，说明此时顺序已经排好，不用进行下一轮的比较，直接返回
               }
			}
			System.out.println("第"+i+"轮的结果:"+Arrays.toString(a));
		}
		return a;//把排序好的数组a返回
	}