1.冒泡排序

    /**
     * 冒泡排序
     * 前一位与后一位逐次比较,较大值后移，循环往复
     * @param array
     */
    private static int[] bubbleSort(int[] array){
        int temp;
        for(int j=1;j<array.length-1;j++){
            for(int i=0;i<array.length-j;i++){
                if(array[i]>array[i+1]){
                    temp = array[i+1];
                    array[i+1] = array[i];
                    array[i] = temp;
                }
            }
        }
        return array;
    }

2.快速排序

/**
     * 快速排序
     * 指定基准点p,小于p元素和大于p元素分为两组，循环往复直至子元素数量为0或1
     *
     * 1.普通快排-指定首元素为基准点
     * 2.随机快排-随机选择基准
     * 3.双路快排-由两侧向内扫描，分别判断大于或小于基准值的元素
     * 4.三路快排-将大于小于等于三种状态元素同时判断
     * @param array
     * @return
     */
    private static int[] quickSort(int[] array,int left,int right){
        if(left<right){
            //进行分区
            int partition = partition(array,left,right);
            //左侧区分区
            quickSort(array,left,partition-1);
            //右侧区分区
            quickSort(array,partition+1,right);
        }
        return array;
    }

    /**
     * 1.先将除基准点外元素与基准值进行比较，较小值前置，前置一次基准指针+1
     * 2.将基准点与基准指针元素互换
     * @param array
     * @param left
     * @param right
     * @return
     */
    private static int partition(int[] array,int left,int right){
        int pivot = left;//基准点取最左侧元素
        int index = pivot+1;
        for(int i=1;i<right-left+1;i++){
            if(array[left+i]<array[pivot]){
                swap(array,left+i,index);
                index++;
            }
        }
        swap(array,pivot,index-1);
        return index-1;
    }
    //交换元素值
    private static void swap(int[] array,int indexA,int indexB){
        int temp = array[indexA];
        array[indexA] = array[indexB];
        array[indexB] = temp;
    }