冒泡排序法讲解

1、首先，假如一个数组有n个数，那么我们可以从第一个数开始从头到尾两两比较，当前一个数比后一个数大时，则交换他们的位置，直到最大的一个数被排在了数组的后尾。然后最后一个数固定，不再需要比较，只需要按照刚刚的方法重复比较前面的n-1个数，知道排出顺序。

2、程序实现方式：

public class Maopaopaixudemo {

public static void main(String[] args) {

int a[] = {2,9,6,4,3};

int temp,j,i;

for(i=0;i<5-1;i++){//数组里有n个数就要比较n-1趟

for(j=0;j<5-i-1;j++)//每趟比较都要比较n-i-1次

if(a[j]>a[j+1]){

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

for(i=0;i<5;i++){

System.out.println(a[i]);

}

}

}