java写冒泡排序及时间复杂度

冒泡排序的思想是先比较前两个，再从第二个开始比较它后面那一个，谁大放到后面，一轮后，最大的会放在最后一个，再重复以上操作，第二大的会放到最后一个，以此循环，直到最后一轮才能排好序，所以它的时间频率为n*(n-i)即时间复杂度为O（n）

看如下代码：

import java.util.Arrays;

public class Maopao {
	public static void main(String[] args) {
		int[] arr= {5,10,4,66,82,2,6,9};
		maopao(arr);//调用方法进行排序
		
	}

	public static void maopao(int[] arr) {
		for(int i=0;i<arr.length;i++) {//数组有多少元素循环多少次
			for(int j=0;j<arr.length-i-1;j++) {//通过循环比较大小交换位置，-1操作防止越界，-i操作是每排完一次最后一个元素就不用再排
				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));
	}
}

代码结果：