冒泡排序

冒泡排序是八大排序之一

两层循环，外层冒泡轮数，里层依次比较。
这种排序的时间复杂度为O(n2)

package array_test;

import java.util.Arrays;

public class Array_Demo04 {
	public static void main(String[] args) {
		int[] array = {21,32,55,1,34,545,12,312,43,645,3432,432};
		sort(array);
		System.out.println(Arrays.toString(array));
	}
	
	//冒泡排序
	//比较数组中两个相邻的元素，如果第一个数比第二个大，则交换他们的位置
	//每一次比较就会产生一个最大或最小的数字，下一轮则可以少一次排序
	//依次循环，直到结束
	public static void sort(int[] array) {
		int tem;//临时变量
		//外层循环，判断循环多少次
		for(int i=0;i<array.length-1;i++) {
			//内层循环，如果第一个数比第二个数大，则交换位置
			for(int j=0;j<array.length-1-i;j++) {
				//j循环的次数为array.length-1还需要减去i，
				//因为每一次循环都能得出一个最大或最小的数，没有减去冗余不报错，只是减去没有必要的操作
				if(array[j]>array[j+1]) {
					tem = array[j];
					array[j]=array[j+1];
					array[j+1]=tem;
				}
			}
		}
	}

}

输出结果
[1, 12, 21, 32, 34, 43, 55, 312, 432, 545, 645, 3432]