冒泡、选择、插入排序的具体分析

三个简单算法{冒泡、选择、插入}的分析（默认升序）：
以下是楼主经过一番数据测试后，得到的结果，便于观察算法之间的差距，同时也更意于理解算法性能和效率。
【冒泡】
100万个数据： CPU占用率100%（在楼主的电脑上如此）
10万个数据： 21479（21秒）、17376（17秒）、15735（16秒）
1万个数据： 156、157、156
1000个数据： 16、15、0

【选择】
100万个数据： 466482（466秒，8分钟）、454576、452462
10万个数据： 4176（4秒）、4181（4秒）、4158（4秒）
1万个数据： 53、62、47
1000个数据： 16、15、7、0

【插入】
100万个数据： 443411（443秒，8分钟）、444045、445880
10万个数据： 4152（4秒）、4172（4秒）、4192（4秒）
1万个数据： 51、52、51
1000个数据： 5、8、10、6

冒泡：
1.相邻元素比较；
2.若左边>右边，则互换位置，否则不换；
3.指针指向下一个元素；
4.后面保持有序，<–。

int len=a.length;
for(int i=len-1;i>1;i--){
    for(int j=0;j<i;j++){
        if(a[j] > a[j+1]){
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}

选择：
1.比较次数不变，但避免重复的交换（记录下标）；
2.左边选基准数，右边选出最小值，如果大于基准数，互换；
3.前面保持有序，–>。

int len=a.length;
int min,temp;
for(int i=0;i<len-1;i++){
    min=i;
    for(int j=i+1;j<len;j++){
        if(a[min] > a[j])
            min=j;
    }
    if(min != i){
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;
    }
}

插入：
1.选第一个数为基准，默认为有序，然后第二个数与之对比，小的话就把①后移，把②移到①的位置；
2.这样第1，2个数就为有序，继续让第三个数与之对比，把比③小的数k右移，然后把③插入到数k的位置，形成新的有序序列。
3.依此进行，直到数据都为有序为止。

private static void insertSort(int[] a) {
    int temp,j;
    for(int i=1;i<a.length;i++){
        temp=a[i];
        j=i;
        while(j>0 && a[j-1] > temp){
            a[j]=a[j-1];
            j--;
        }
        a[j]=temp;
    }
}

提炼：
如何插入一百万个数据？我们封装一些类便于三个算法的调用，并且把临时变量int型改为long型（不用修改也行，因为在java中，int可以表示接近43亿的数）。

class MyArrays
{
    private long[] a;                 
    private int nElems;               
    //--------------------------------------------------------------
    public MyArrays(int max)        //构造函数初始化  
       {
           a = new long[max];       //开辟空间        
           nElems = 0;              //下标开始地方        
       }
    //--------------------------------------------------------------
    public void insert(long value)    
   {
       a[nElems] = value;             
       nElems++;                      
   }
    //--------------------------------------------------------------
算法代码实现区
    //--------------------------------------------------------------
}  
public class test
{
    public static void main(String[] args){ 
       int maxSize = 1000000;            //数组大小
       MyArrays arr= new MyArrays(maxSize);;                 // 创建数组对象
       for(int j=0;j<maxSize;j++){
            long number=(long)(java.lang.Math.random()*(maxSize-1));//生成随机数
            arr.insert(number);//插入数据
        }
        long start = System.currentTimeMillis();//毫秒
        arr.insertionSort();
        long end = System.currentTimeMillis();//毫秒
        long time=end-start;//程序的运行时间
        System.out.println(time);
       }
}