冒泡排序与快速排序

1.冒泡排序

    /**
     * 冒泡排序
     * 前一位与后一位逐次比较,较大值后移,循环往复
     * @param array
     */
    private static int[] bubbleSort(int[] array){
        int temp;
        for(int j=1;jarray[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

你可能感兴趣的:(冒泡排序与快速排序)