冒泡排序的问题

前段时间面试总会有道冒泡排序的试题,现梳理复习下这方面的知识.
原理其实很简单,就是比较相邻两元素大小,将值大的元素放在右端,
需注意双层循环,外层控制比较趟数(n 个元素循环n-1趟),内存控制比较次数(每i趟比较n-i次)
关于时间复杂度:n*(n-1)/2=O(n^2)

// 冒泡排序算法,时间复杂度:n*(n-1)/2=O(n^2)
		int[] arr= {2,3,87,5,1,2,7};
		System.out.println("排序前的数组:");
		for (int i : arr) {
			System.out.print(i+" ");
		}
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-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("");
		System.out.println("排序后的数组为:");
		for (int i : arr) {
			System.out.print(i+" ");
		}