数组常见常用的几种排序→→→冒泡→→选择→→插入

大家都知道数组的排序有很多种究竟哪种排序比较好呢？  究竟哪种排序的速度更快呢？

　　　　　　　　　　我做最近做了一个小小的测试分享给大家！！！！

总结：

1. 插入排序效率高  费内存
2. 选择排序速度比冒泡快
3. Arrays.sort 的速度比选择排序快并且操作简单

package com.zhou.sort;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Calendar;

public class Test {

    /**
     * 冒泡。。。选择。。。。插入
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int len=8;
        //int a[] = { 2, 6, 9, 7, 5, 3, 1, 4, 8 };
        int [] a=new int[len];
        for (int i = 0; i < len; i++) {
            int t=(int) (((Math.random()*100)+1));
            a[i]=t;
        }
        System.out.print("插入：");
        insertSort i= new insertSort();
        i.sort(a);
        
        System.out.print("冒泡：");
        Bubble Bubble= new Bubble();
        
        //排序前打印系统时间
        Calendar cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        Bubble.sort(a);//21秒
        //排序前打印系统时间
        cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        
        
        System.out.print("选择：");
        
        Select s = new Select();
        cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        s.sort(a);   //10秒
        //排序前打印系统时间
        cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        
        System.out.print("系统：");
        cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        Arrays.sort(a);//速度最快
        cal=Calendar.getInstance();
        System.out.println(cal.getTime());
        
        // 输出
        for (int j = 0; j < a.length; j++) {
            System.out.print(a[j] + " ");
        }
    }

    
}
/*
 * 插入排序    效率高  费内存
 */
class insertSort{
    public void sort(int a[]) {
        for (int i = 0; i < a.length; i++) {
            int insertVal=a[i];
            //insertVal准备和前一位数
            int index=i-1;
            while(index>=0&&insertVal<a[index]){
                //将把a[index]向后移动
                a[index+1]=a[index];
                index--;
            }
            //将insertVal插入到适当位子
            a[index+1]=insertVal;
        }
        // 输出
        for (int j = 0; j < a.length; j++) {
            System.out.print(a[j] + " ");
        }
    }
    
}

class Select {
    public void sort(int a[]) {
        /*
         * 选择排序   速度比冒泡快
         */
        // 外层循环 一共循环的次数
        for (int i = 0; i < a.length - 1; i++) {
            // 内层循环 逐个比较
            for (int j = i + 1; j < a.length; j++) {
                // 比较
                if (a[i] > a[j]) {

                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }

        }
        // 输出
        /*for (int j = 0; j < a.length; j++) {
            System.out.print(a[j] + " ");
        }*/
    }
}


/*
 * 冒泡排序
 */
 class Bubble {
    public void sort(int a[]) {

        // 外层循环 一共循环的次数
        for (int i = 0; i < a.length - 1; i++) {
            // 内层循环 逐个比较
            for (int j = 0; j < a.length - 1 - i; j++) {
                // 比较
                if (a[j] > a[j + 1]) {

                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }

        }
        // 输出
        /*for (int j = 0; j < a.length; j++) {
            System.out.print(a[j] + " ");
        }*/
    }
    
}