冒泡排序

算法思想

从第一个数开始，和后一个数对比，如果前面的大于后面的就对换掉，大的数会不断的往后走，走到最后，就像冒泡泡一样，把最大的数一个个的找出来从最后往前放。走完所有的就排序好了。
1 3 5 2
第一轮 2 和5换 5是最大的放到了最后
1 3 2 5
第二轮 只看前面的1 3 2了
3 和 2 换
1 2 3 5

• 代码

package sort;

/**
 * 冒泡排序
 * @author humorchen
 */
public class BubbleSort {

    public static void bubbleSort(int[] array){
        for (int i=0,len=array.length;i<len;i++){
            for (int j=len-1;j>i;j--){
                if(array[i]>array[j]){
                    int t=array[i];
                    array[i]=array[j];
                    array[j]=t;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] array={3,4,2,5,6,1,3,7};
        bubbleSort(array);
        print(array);
    }

    public static void print(int[] array){
        System.out.println("打印现在的数据");
        for(int t:array){
            System.out.print(t+" ");
        }
        System.out.println();
    }
}