十大排序算法Java实现

之前写了JavaScript实现的排序算法，因为社会的压迫233333，Java可能也得写写，所以就将这个放在这里来了，算法介绍看之前JavaScript那一篇播客吧，这里就只有代码。

我知道，给类起中文名是一个很不好的习惯，但我现在只是为了让自己找的时候比较方便。

我没写完，还有基数排序，但是我饿了，，，，干饭人！！！要干饭了！

一、冒泡排序（Bubble Sort）

public class 冒泡排序 {
   
    public static void main(String[] args) {
   
        int[] arr = {
   2,4,5,1,2,3,9,5,4,11,10};

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

        for (int i: arr) {
   
            System.out.print(i + "  ");
        }
    }
}

二、快速排序（Quick Sort）

import java.util.stream.StreamSupport;

public class 快速排序 {
   
    public static void main(String[] args) {
   
        int[] num = {
   5,2,8,6,-1,15,20,4,-2};

        int left = 0, right = num.length - 1;

        num = quickSort(num, left, right);

        for (int i = 0; i < num.length; i++) {
   
            System.out.print(num[i] + "  ");
        }
    }

    public static int[] quickSort(int[] num, int left, int right){
   
        if (left >= right)
            return num;

        int start = left, end = right, flag = left;

        while (left < right){
   
            //当队尾元素 >= 基准元素，向前挪动right
            while (left < right && num[right] >= num[flag])
                right--;

            //当队尾元素 < 基准元素，进行位置交换，队尾元素成为新的基准元素
            //调整扫描顺序
            if (num[right] < num[flag]){
   
                int temp = num[right];
                num[right] = num[flag];
                num[flag] = temp;

                flag = right;
            }

            //当队首元素 <= 基准元素，向后挪动left
            while (left < right && num[left] <= num[flag])
                left++;

            //当队首元素 > 基准元素，进行位置交换，队首元素成为新的基准元素
            //调整扫描顺序
            if (num[left] > num[flag]){
   
                int temp = num[left];
                num[left] = num[flag];
                num[flag] = temp;

                flag = left;
            }

        }
        quickSort(num,start,left - 1);
        quickSort(num,left + 1, end);

        return num;
    }
}

三、选择排序（Select Sort）