冒泡排序

原理：比较相邻元素，若前面的大于后面的，交换他们两个，保证最后的元素最大。重复比较。

时间复杂度：

• 初始状态为正序，则一趟即可排完，C=n-1，则时间复杂度为O(n);
• 初始状态为反序 ，需要进行n-1趟排序。每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：
  
  冒泡排序的最坏时间复杂度为 O(n²）。

此图是在学习过程中从其他博客摘抄，帮助理解。

代码：

public static void main(String[] args) {
		
		
		int[] a = {33,55,2,23,89,43};
		sort(a);
		for(int i=0;i<a.length;i++) {
			System.out.println(a[i]);
		}
		
	}
	static void sort(int[] a) {
		
		for (int i=0;i<a.length;i++) {//控制比较趟数
			
			for (int j=0;j<a.length-i-1;j++) {//控制第i趟比较
				
				if(a[j]>a[j+1]) {//交换
					int t=0;
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
	}