冒泡排序:想象成鱼?吐泡泡,一个一个逐渐从底部向上变大
package com.mao.bubble;
public class BubbleSort {
public static void main(String[] args) {
int[] arrayOld = {3,3242,54555,-1,0,2,6,67,49,-23,987,8,1};
//外层控制:比较的轮数
for (int i = arrayOld.length - 1; i > 0; i--) {
//内层控制:每轮里两两比较的过程
for (int j = 1; j <= i; j++) {
if (arrayOld[j] < arrayOld[j-1]) {
int temp = arrayOld[j];
arrayOld[j] = arrayOld[j-1];
arrayOld[j-1] = temp;
}
}
printArray(arrayOld);
}
System.out.print("Sorted:");
printArray(arrayOld);
}
//打印数组
public static void printArray(int[] arrayOld) {
for (int i = 0; i < arrayOld.length; i++) {
System.out.print(arrayOld[i] + " ");
}
System.out.println();
}
}