java数组——排序算法-冒泡算法

public static void main(String[] args) {
		//静态初始化一个int类型的数组
		int[] arr = new int[]{5,64,8,14,32,78,19,42,36,99,4,2,15};
		//套入外循环
		for(int j = 0;j<arr.length;j++){	
			//遍历数组
			for(int i = 0;i<arr.length-1-j;i++){//优化 外循环执行一次 最大数往后挪一个数 所以内循环-j可减少不必要的内循环次数
				//比较大小
				if(arr[i]>arr[i+1]){//大于则按从小到大排序 小于则反之
					//定义一个零时变量
					int temp = 0;
					temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1] = temp;
				}
			}
		}
		//打印数组
		System.out.println(Arrays.toString(arr));
		
	}

}

结果如下