选择排序

选择排序原理：从数组中查找最大值，然后与队首交换，然在剩下的数据中查找最大值，与余下队首交换…最后完成排序。

 

时间复杂度：O(n^2)，稳定

 

public static <T extends Comparable<T>> int compare(T a, T b) {
    if (a == null){
        return b == null ? 0 : -1;
    }
    if (b == null){
        return 1;
    }
    return a.compareTo(b);
}

public static void swap(Object[] data, int i, int j) {
    Object t = data[i];
    data[i] = data[j];
    data[j] = t;
}

 

/**
 * @description 选择排序
 * @param data
 * @param offset
 * @param len
 */
public static <T extends Comparable<T>> void selectionSort(T[] data, int offset, int len) {
    for (int t, j, i = offset; i < len; ++i) {
        t = i;
        //查找最大值所在数组位置
        for (j = len - 1; j > i; --j) {
            if (compare(data[t], data[j]) > 0) {
                t = j;
            }
        }
        //最大值位置与当前值不等，则交换
        if (t != i){
            swap(data, t, i);
        }
    }
}

/**
 * @description 选择排序
 * @param data
 */
public static <T extends Comparable<T>> void selectionSort(T[] data) {
    if (data != null && data.length > 1){
        selectionSort(data, 0, data.length);
    }
}