冒泡排序

冒泡排序
原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；
第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；
依次类推，每一趟比较次数-1；

冒泡排序法 口诀：
外层循环 0到n-1 //控制比较轮数 n 表示元素的个数
内层循环 0到n-i-1 //控制每一轮比较次数
两两比较做交换

• 普通排序

public static void main(String[] args) {
		int arr[] = {5, 4, 3, 2, 1};
		int len = arr.length;
		for (int i = 0; i < len - 1; i++) {//轮数
			for (int j = 0; j < len - 1 - i; j++) {//每轮比较的次数
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

• 优化版

public static void main(String[] args) {
		int []arr={1,2,3,4,5};
		int len=arr.length;
		for (int i=0;i<len-1;i++) {//轮数
			boolean flag=true;//增加标志位
			for (int j=0;j<len-1-i;j++) {//每轮比较的次数
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
					flag=false;//一轮交互则改为false
				}
			}
			if(flag){
				break;
			}
		}
		System.out.println(Arrays.toString(arr));
	}