Java学习之排序算法（冒泡排序，选择排序，快速排序）

冒泡排序：直接上代码（其实就是相邻两两直接进行比较，如果后面比前面大，则交换，否则继续比较，每循环一次则会把最小的值传递到最后一位（之后的都是传递到后一位的前一位））

话不多说，直接上代码：

public class BubberSort {
    public static void main(String[] args) {
        int[] arr={34,556,3,89,5,35,67};
        for(int i=0;i<arr.length;i++)
            for(int j=0;j<arr.length-i-1;j++){
            if(arr[j]<arr[j+1]){
                int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;
            }
            }
        System.out.println(Arrays.toString(arr));
    }
}

来看一下结果截图：

冒泡排序有优化吗？答案：当然有

上代码：（优化的点在于用了一个交换标志change，如果在交换的过程中有哪次没有发生一次交换，那么就不用再往下走了，说明已经有序了，就可以减少比较次数）

public class BubberSort {
    public static void main(String[] args) {
        int[] arr={34,556,3,89,5,35,67};
        int change=1;
        for(int i=0;(i<arr.length)&&(change==1);i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                change=0;
                if (arr[j] < arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    change=1;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

选择排序：（其实就是从第一个开始与后面的挨个比较，小的换到后面去，符合我们日常思维，很好理解）

public class SelectSort {
    public static void main(String[] args) {

        for(int i=0;i<arrs.length-1;i++)
            for(int j=i+1;j<arrs.length;j++){
            if(arrs[i]<arrs[j]){
                int temp=arrs[i];arrs[i]=arrs[j];arrs[j]=temp;
            }
        }
    }
}

快速排序：挖坑法

public class QuickSort {
    //start 默认是0
    //end 是数组长度-1
    public void quickSort(int[] arr, int start, int end) {
        if (start < end) {
            //获取分区索引
            int index = getIndex(arr, start, end);
            //对左右两个分区 再进行同样的步骤 ，即是递归调用
            quickSort(arr, start, index - 1);//左半部分
            quickSort(arr, index + 1, end);//右半部分
        }
    }

    private int getIndex(int[] arr, int start, int end) {
        int i = start;
        int j = end;
        //定义基准数
        int x = arr[i];
        //循环
        while (i < j) {
            //从右往左比较
            while (i < j && arr[j] >= x) {
                j--;
            }
            //从右往左找到比基准数小的数了后，填坑
            if (i < j) {
                //把这个数填到上一个坑位
                arr[i] = arr[j];
                //让 i++;
                i++;

            }

            //从左往右找
            while (i < j && arr[i] < x) {
                i++;
            }
            // 找比基准数大的数，找到后填坑
            if (i < j) {
                arr[j] = arr[i];
                j--;
            }
        }
        //当上面的循环结束后把基准数填到最后一个坑位，也就一基准数为界，分成了左右两部分
        arr[i] = x; //把基准数填进去
        return i; //返回基准数所在位置的索引
    }

}