冒泡排序

1什么是冒泡排序

例如需要按照递增的顺序排序数字序列，待排序列为9,8,7,6,5,4,23,2，1.排序时，从最后一个元素开始，和前面的元素逐个比较。如果比前面的元素小，这交换值的大小，一直交换到有序区域为止。

代码实例

public class Bubble{
    public static void main(String[] argv){
        int[] array={9,8,7,6,5,4,3,2,1};
        Sort(array);
    }
    public static void Sort(int[] array){
        int i=0;
        int j;
        boolean change;
        int tmp;
        for(int len=array.length;i<len-1;i++){
            change=false;
            for(j=len-2;j>=i;j--){
                if(array[j+1]<array[j]){
                    tmp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=tmp;
                    change=true;
                }
            }
            if(!change){
                break;
            }
        }
        show(array);
    }
    public static void show(int[] array){
        for(int obj:array){
            System.out.println(obj);
        }
    }
}