冒泡排序的基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
我们会发现假如有四个数,需要比较3轮才能完成排序(i层)。
每一轮比较让大的往下沉,小的往上冒,比较过的就不再比较了(j层)。
package Test01;
import java.util.Arrays;
public class bubbleSort {
public static void main(String[] args) {
int[] a=new int[10];
for(int i=0;i<a.length;i++){
a[i]=(int)(Math.random()*100);
}
System.out.println(Arrays.toString(a));
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int t=0;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
System.out.println(Arrays.toString(a));
}
}