JAVA排序算法——冒泡排序

package duixiang;
//冒泡排序 简单但是效率不高
public class MaoPao {
	public static void main(String[] args) {
		int []array= {48,5,4,13,56,84,49};
	//排序前输出一次原数列
		System.out.println("排序前：");
	for(int num:array) {
		System.out.print(num+" ");
	}
	//冒泡排序  递增排序 
	/*将数组元素相邻的两个元素进行比较，根据大小交换位置，
	 * 多次比较后确定顺序的一种比较方式
	 * */
	//外层循环控制一共需要比较多少轮
	for(int i=0;i<array.length-1;i++) {
		//内层循环控制每轮比较一共需要比较多少次
		for(int j=0;j<array.length-1-i;j++) {
			if(array[j]>array[j+1]) {
				int temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
	//每轮比较结束后得到本轮比较所得到的最大数
	//排列后再将数列遍历输出
	System.out.println();
	System.out.println("排序前：");
	for(int num:array) {
		System.out.print(num+" ");
	}
	}	
}

排序结果：