冒泡排序的特点:
(1)加入只有5个元素;
(2)一共进行4轮排序,可以看成外层循环;
(3)每一轮排序可以确定一个数的位置,比如第1轮排序确定最大数,第2轮排序,确定第2大数的位置;
(4)当进行比较时,如果前面的数大于后面的数,就交换;
(5)每轮比较在减少4->3->2->1;
public class maopaopaixu {
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
int temp = 0;
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4 - i; j++) {
//如果前面的数大于后面的数就交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("\n==============第" + (i + 1) + "轮===================");
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + "\t");
}
}
}
}