Java实现五大排序算法

1、冒泡排序

里面的for循环，把当前所循环的数中的最大数，移到能表示的最后面。一次循环确当一个数。

// 升序排列
public static void bubbleSort(int[] arr) {
   
        boolean sorted = false;
        int unsortedNum = arr.length - 1;
        int temp = 0;
        while (!sorted) {
   
            sorted = true;
            for (int i = 0; i < unsortedNum; i++) {
   
                if (arr[i] > arr[i + 1]) {
   
                    sorted = false;
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
            unsortedNum = unsortedNum - 1;
        }
    }

2、选择排序

里面的for循环求出第i小值的索引，再在外面的for循环里与第i个元素交换位置。一次循环确当一个数。

// 升序排序
public static void selectSort(int[] arr) {
   
        for (int i = 0; i < arr.length; i++) {
   
            int lowestNumberIndex = i;
            for (int j = i + 1; j < arr.length