java必备排序之冒泡排序

冒泡排序

冒泡排序可以说是最简单最基本的排序，必须掌握的一种排序

代码如下

public class maopao {

	public static void main(String[] args) {
		int a[]= {2,6,8,4,1,16,24,12};
		int b[]=paixu(a);
		for(int i=0;i<b.length;i++) {
			System.out.print(b[i]+"  ");
		}
		
		
	}
	public static int[] paixu(int a[]) {
		int n=a.length;
		for(int i=0;i<n;i++) {
			for(int j=1;j<n-i;j++) {
				if(a[j-1]>a[j]) {
					int temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;//a[j]和a[j-1]互换位置，从小到大排列
				}
			}
		}
		return a;
	}


}

时间复杂度O（n^2）

空间复杂度O（1）

稳定