/*
需求:冒泡排序
1、比较相邻两个元素,使用for循环将最大的元素放在arr[arr.length-1],老二放在arr[arr.length-2],老三...
2、打印数组
*/
class Demo1
{
public static void main(String[] args)
{
int[] arr = {43, 52, 99, 84, 41};
bubbleSort(arr);
}
public static void bubbleSort(int[] arr){
for(int j = 0; j < arr.length-1; j++){
for(int i = 0; i < (arr.length - j -1); i++){
if(arr[i] > arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for(int k = 0; k < arr.length; k++){
System.out.println(arr[k]);
}
}
}