冒泡排序&快速排序(代码)

public class SortTest {
//    public static void main(String[] args) {
//        //冒泡排序 从小到大
//        int[] arr = {8, 5, 6, 7, 2, 9, 0, 1, 3, 9, 8, 5, 6, 7, 2, 9, 0, 1, 3, 9, 5};
//        int[] ints = SortTest.sortMethod(arr);
//        for (int anInt : ints) {
//            System.out.print(anInt + ",");
//        }
//    }

    /**
     * 冒泡排序思想:
     * 1.长度递减
     * 2.将最大的数移到索引的最后一位
     *
     * @param arr
     * @return
     */
    public static int[] sortMethod(int arr[]) {
        //比较长度逐渐减1
        int len = arr.length;
        int max;
        //长度递减
        for (int l = len - 1; l > 1; l--) {
            //比较,大的往后面移
            for (int i = 0; i < l; i++) {
                if (arr[i] > arr[i + 1]) {
                    max = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = max;
                } else {
                    continue;
                }
            }
        }
        return arr;
    }

    /**
     * 快速排序!快排
     * @param arry
     * @param begin
     * @param last
     * @return
     */
    public static int[] qiuckSort(int arry[], int begin, int last) {
        if (begin > last) {
            return null;
        }
        int a = begin;      //左标识
        int b = last;       //右标识
        int x = arry[begin]; //选取第一位为基准
        while (begin < last) {  //当左右标识重合,退出循环,右边先移动
            while (begin < last && x <= arry[last]){ //当右标识位的数大于基准数 右基准数左移一位
                last--;
            }
            if (x > arry[last]){          //当基准数大于右标识位的数 左右标识位上的数交换位置
                arry[begin]=arry[last];
                begin++;
            }
            while (begin < last && arry[begin]<x){ //当左标识位的数小于基准数时,左标识位一直右移
                begin++;
            }
            if (x < arry[begin]){      //如果左标识位上的数大于基准值,将左标识位上的数移动至右标识位,右标识位右移一位
                arry[last]=arry[begin];
                last--;
            }
            if (begin == last) {  //左右标识位重合,基准位放置在该位上
                arry[begin]=x;
            }
        }
        if (last > a) {      //递归,左边
            qiuckSort(arry, a, last - 1);
        }
        if (b > begin) {       //递归,右边
            qiuckSort(arry, begin + 1, b);
        }
        return arry;
    }


    public static void quickSort(int[] array, int start, int end) {
        if (start >= end) {
            return;
        }
        int key = array[start];
        int left = start;
        int right = end;
        boolean direction = true;
        L1:
        while (left < right) {
            if (direction) {
                for (int i = right; i > left; i--) {
                    if (array[i] < key) {
                        array[left++] = array[i];
                        right = i;
                        direction = !direction;
                        continue L1;
                    }
                }
                right = left;
            } else {
                for (int i = left; i < right; i++) {
                    if (array[i] > key) {
                        array[right--] = array[i];
                        left = i;
                        direction = !direction;
                        continue L1;
                    }
                }
                left = right;
            }
        }
        array[left] = key;
        quickSort(array, start, left - 1);
        quickSort(array, left + 1, end);

    }

    public static void main(String[] args){
        int[] arr = {10,7,2,4,7,62,3,4,2,1,8,10,19};
//        quickSort(arr, 0, arr.length-1);
        qiuckSort(arr, 0, arr.length-1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

}