/*
* 冒泡排序:
* 两两比较,大的往后放,第一次比较完毕,最大值出现在最大索引处.
* */
public class MaoPaoTest {
public static void main(String[] args) {
int[] arr = {25,65,43,98,23,64};
System.out.println("排序前:");
printArray(arr);
System.out.println("排序后:");
bubbleSort(arr);
printArray(arr);
}
//排序
public static void bubbleSort(int[] arr) {
for(int x = 0;x < arr.length-1;x++) {//外层:比较的次数
for(int y =0;y < arr.length-1-x;y++) {//内层:元素比较,每次比完,减少比较的次数
//两两比较,大的往后放
if(arr[y] > arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//遍历
public static void printArray(int[] arr) {
System.out.print("[");
for(int x =0;x < arr.length;x++) {
if(x==arr.length-1){
System.out.println(arr[x]+"]");
}else{
System.out.print(arr[x]+", ");
}
}
}
}