八大排序算法之冒泡排序（一）

public class maopao {

	public static void main(String[] args) {
		int arr1[]=new int[] {2,3,46,78,96,53,76,32,67,9,7,4,54,37,19,10};
		paixu(arr1);
		

	}
	public static void paixu(int arr[]) {
		for(int i=0;i<arr.length-1;i++) {
			for(int j=0;j<arr.length-i-1;j++) {
 				if(arr[j]<arr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		bianli(arr1);
	}
	public static void bianli(int arr[]) {
//排序后遍历
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
	}

}

时间复杂度当正序时最快为O（n），最慢O（n2）

冒泡是稳定的。

稳定性简单来说就是：

如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai  仍然是在 Aj 位置前，这样就是稳定的。