冒泡排序(Bubble Sort)
冒泡排序是一个形象的说法,较小的数就像气泡一样逐渐“上浮”到数组顶部,而较大的数则下沉早数组底部。
编程思路
从第一个数开始循环,如果前一个数比后一个数大,则他们交换。循环结束后,最后一个数就是所有数中最大的数。然后对前面n-1个数在进行冒泡排序直到所有的数都有序。
代码实现
public class BubbleSortTest {
public static void main(String[] args) {
int[] a ={28,99,3,4,55,6,7,9};
int temp,i,j;
for(i=a.length-1;i>0;i--){ //从最左边和最后边对比
for(j=0;j<i;j++){
if(a[i]<a[j]){ //若左边比右边大
temp=a[i]; //交换左右两边数值
a[i]=a[j];
a[j]=temp;
}
for(int b=0;b<a.length;b++){
System.out.print(a[b]+" ");//打印每次排序结果
}
System.out.println();
}
}
}