Java经典的排序算法（冒泡、插入、快速）

下列的排序算法是个人喜欢使用的，希望对大家也有用。
1.冒泡排序

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

2.插入排序
注意：
（1）插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。
（2）插入值按道理来说是随机的，但是为了方便使用数组第一个数来替代
（3）此处从后往前插入，比插入值大的就向后移动，直到比插入的值小，如果一直没有遇到比插入值小的，则该插入值最小，放在最前面（所以最后一步还有个赋值）

public static void insertSort(int a[]) {
        for (int i = 1; i < a.length; i++) {
            int temp = a[i];// 待插入的值
            int j = i-1;// 待插入的位置
            while (a[j]>temp) {
                a[j+1] = a[j];// 待插入的位置重新赋更大的值
                j--;// 位置往前移
                if(j==-1){
                     break;
                }
            }
            //如果遇到比插入值小的数，则插入值放在那个数的右边
            //如果一直没有遇到比插入值小的数，则插入值为最小值，此时j也会为-1
            a[j+1] = temp;
        }
    }

3.快速排序
注意：
（1） 快速排序是冒泡排序的优化版，冒泡排序效率最低
（2）快速排序就是随机找一个基数，使得基数左边数都小于基数，右边的数都大于基数。然后，递归这个过程。
（3） 查找顺序很重要，从右边开始找（从左边开始的话，在最后一次基准值交换会出现错误）

public int[] QuickSort(int[] a,int left,int right) {
        //temp用于存放基数
        int i,j,t,temp;
        if(left>right) {
            return null;
        }
        //定基数，为了简便选取第一个数
        temp=a[left];
        i=left;
        j=right;
        while(i!=j) {
            //从右边开始找比基准值小的数
            while(a[j]>=temp && i<j)
                j--;
            //再从左往右查找出比基准值大的数
            while(a[i]<=temp && i<j)
                i++;
            //交换两次查找出来的数（即大于基准值的放右边，小于基准值的放左边）
            if(i<j) {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
        //基准值归位（即把基准值放在中间，把数组一分为二，左边小于基准，右边大于基准）
        a[left]=a[i];
        a[i]=temp;
        QuickSort(a,left,i-1);//基准值左边继续上述过程，这是递归过程
        QuickSort(a,i+1,right);//基准值右边继续上述过程，这是递归过程
        //最后返回结果
        return a;
    }