【java】【简单排序】选择排序、冒泡排序、插入排序

简单排序

选择排序

选择排序每次找到最小数字下标，与当前数据交换位置。

public static void selectSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for (int i = 0; i < N; i++) {
        int minIndex = i;
        for (int j = i + 1; j < N; j++) {
            if (arr[minIndex] > arr[j]) {
                minIndex = j;
            }
        }
        swap(arr, i, minIndex);
    }
}
public static void swap(int[] arr, int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

冒泡排序

冒泡排序，从当前位置开始，与后一位依次比较，直到将范围内最大的数确定。

public static void bubbleSort(int[] arr) {
	if (arr == null || arr.length < 2) {
	    return;
	}
	int N = arr.length;
	for (int i = N - 1; i >= 0; i--) {
	    for (int j = 0; j < i; j++) {
	        if (arr[j] > arr[j + 1]) {
	            swap(arr, j, j + 1);
	        }
	    }
	}
}
public static void swap(int[] arr, int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

插入排序

插入排序类似我们玩扑克牌，每拿到一张牌，我们从前往后，或者从后往前，将牌插入到合适的位置

public static void insertionSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    int N = arr.length;
    for (int i = 1; i < N; i++) {
        for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
            swap(arr, j, j + 1);
        }
    }
}
public static void swap(int[] arr, int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}