package arithmeticDemo;

import java.util.Arrays;

/**
* 冒泡排序算法: bubble sort
*/
public class Bubble {
public static void main(String[] args) {
//定义数组
int[] array = {9,8,3,4,5,6,7};
System.out.println("排序前的内容:"+ Arrays.toString(array)); // 排序前的内容:[9, 8, 3, 4, 5, 6, 7]

for(int i = 0 ; i < array.length ; i++) {
System.out.println("**i*** :"+ i);
for(int j = 0 ; j <array.length - i - 1 ; j ++ ) {
if(array[j] < array[j+1]){ //倒序(大 到 小)
// if(array[j] > array[j+1]){ //顺序(小 到 大)
int temp = array[j];

array[j] = array[j+1];

array[j+1] = temp;
}

}
}
System.out.println("排序后的内容:"+Arrays.toString(array)); // 排序后的内容(这个是倒序的情况):[9, 8, 7, 6, 5, 4, 3]

}

}