三种简单排序算法(Java实现)

/**
 * 冒泡排序：
 * 时间复杂度:O(n^2)
 * 空间复杂度:O(1)
 * 稳定性：稳定
 *
 * 选择排序：
 * 时间复杂度：O(n^2)
 * 空间复杂度：O(1)
 * 稳定性：不稳定
 *
 * 插入排序:
 * 时间复杂度：O(n^2)
 * 空间复杂度：O(1)
 * 稳定性：稳定
 */

public static <T extends Comparable<T>> void bubbleSort(T[] arr) {
        for (int i = 0; i < arr.length; i++) {
            boolean flag = false;
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j].compareTo(arr[j + 1]) > 0) {
                    swap(arr, j, j + 1);
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
        }
    }

public static <T extends Comparable<T>> void insertSort(T[] arr) {
        int i = 0;
        int j = i + 1;
        while (j < arr.length) {
            int p = j;
            for (int k = i; k >= 0; k--) {
                if (arr[p].compareTo(arr[k]) < 0) {
                    swap(arr, k, p);
                    p--;
                } else {
                    break;
                }
            }
            j++;
            i++;
        }
    }

public static <T extends Comparable<T>> void selectSort(T[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int minindex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minindex].compareTo(arr[j]) > 0) {
                    minindex = j;
                }
            }
            swap(arr, minindex, i);
        }
    }

private static <T> void swap(T[] arr, int i, int j) {
        T temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

public static void main(String[] args) {
        Integer[] arr = {10, 1, 1, 2, 5, 3, 8, 6, 4, 15};
        //selectSort(arr);
        //insertSort(arr);
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }