冒泡排序（JAVA实现）

排序基本思路：
循环数组，将最大的元素冒到最后面的位置，当前元素如果比下个元素大，则交换位置,时间复杂度是n^2。

结果：int数组或string数组，将从小到大正序排列

现象：（可比较我博客的其他排序方法的现象，比较各个算法的耗时）
组建数组元素个数:100000(十万，如果是百万基本报销了)
组件随机数组运行时间:13ms
排序运行时间:16355ms

import java.util.Random;

/**
 * 冒泡排序
 * @author moxianbin
 */

public class BubbleSort {
    public static void show(int [] a){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"、");
        }
        System.out.println();
    }

    /**
     * 组建随机数组
     * @param len
     * @return
     */
    public static int[] get_intarr(int len){
        long begin = System.currentTimeMillis();
        Random ran = new Random();
        int [] result = new int[len];
        for(int i=0;i<len;i++){result[i] = ran.nextInt(10000); }
        long runtime = System.currentTimeMillis()-begin;
        System.out.println("组建数组元素个数:"+len);
        System.out.println("组件随机数组运行时间:"+runtime);
        return result;
    }

    //核心冒泡排序方法
    public static void sort(int [] a){
        long begin = System.currentTimeMillis();
        for(int j=a.length-1;j>0;j--){//需要冒到的位置
            for(int i=0;i<j;i++){//将最大的元素冒到相应位置
                if(a[i]-a[i+1]>0){
                    swap(a,i,i+1);
                }
            }   
        }
        long runtime = System.currentTimeMillis()-begin;
        System.out.println("排序运行时间:"+runtime);
    }
    //交换元素
    public static void swap(int []a,int i,int j){
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    public static void main(String[] args) {
        int[] a=get_intarr(100000);
//      show(a);
        sort(a);
//      show(a);
    }
}