实现的思想是先每一轮找出一个最大的,再把它放在数组的最后,然后进行下一轮查找,找出第二大的,放在第二高位,以此类推;最终实现从小到大排列;
public class BubbleSort {
public static void main(String[] args) {
int[] a = new int[]{11,55,66,33,22,88,77,99};
System.out.print("初始数组:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
for (int j = 1; j < a.length; j++) {
System.out.print("第"+j+"次排序:");
for (int k = 0; k < a.length-j; k++) {
if(a[k]>a[k+1]){
int temp=a[k];
a[k] = a[k+1];
a[k+1] =temp;
}
System.out.print(a[k]+" ");
}
System.out.print("【");
for (int k = a.length-j; k <a.length ; k++) {
System.out.print(a[k]+" ");
}
System.out.println("】");
}
}
}
运行结果截图:
理解冒泡排序的思想比较重要,要是想简单的按升序来排列的话,也可以使用sort()方法;