2.三傻排序

选择、冒泡、插入排序

概述

1. 选择排序一句话：i—n-1范围上，找到最小值并放在i位置，然后i+1—n-1范围上继续
2. 冒泡排序一句话：0~i范围上，相邻位置较大的数滚下去，最大值最终来到i位置，然后0—i-1范围上继续
3. 插入排序一句话：0~i范围上已经有序，新来的数从右到左滑到不再小的位置插入，然后继续

1.选择排序：

//交换两个值位置的函数
  public static void swap(int arr[],int i,int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void selectionSort(int[] arr){
		    if (arr == null || arr.length < 2) {//如果是空数组或数组长度为1，则不需要进行排序
						return;
					}
        for (int minIdex,i = 0;i < arr.length-1;i++ ){
            minIdex = i; //minIdex：i--n-1位置上最小值的位置
            for (int j = i+1;j < arr.length;j++){ //从当前最小位置往后对比
                if (arr[j] < arr[minIdex]){  //如果arr[j]小于目前最小值
                   minIdex = j;//更新最小值的下表索引
                }
            }
            swap(arr,i,minIdex);//
        }
    }

2.冒泡排序：

public static void bubbleSort(int[] arr) {
		if (arr == null || arr.length < 2) {
			return;
		}
		for (int end = arr.length - 1; end > 0; end--) {//end之后的元素为有序的
			for (int i = 0; i < end; i++) {//每一轮从0号位置对比到end位置
				if (arr[i] > arr[i + 1]) {
					swap(arr, i, i + 1);
				}
			}
		}
	}

3.选择排序：

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

}