public class BubbleDemo {
public static void main(String[] args) {
int arr[]={1,3,5,7,2,4,6,8,9};
bubble(arr);
}
public static void bubble(int arr[]){
for (int i = 0; i < arr.length-1; i++) { //从遍历数组,从第一个到最后一个
for (int j = 0; j < arr.length-i-1; j++) { //已经排序过的就不用再参与排序了,所以减i
int temp=0; //定义中间变量
if(arr[j]>arr[j+1]){ //如果第一个大于第二个
temp=arr[j]; //把大的给中间变量
arr[j]=arr[j+1]; //小的和大的调换位置
arr[j+1]=temp; //中间变量和小的调换位置
}
}
}
for (int i = 0; i < arr.length; i++) { //排序好了之后,遍历数组的内容,把排序好的内容打印出来
System.out.println(arr[i]);
}
}
}