基本工具

 /**
 * 判断数组arr是否递增有序。
 * @param arr 需要验证的数组
 * @return 递增有序返回true，否则返回false。
 */
public  static   boolean  isSorted(int[] arr) {
	// 边界处理
	if(arr.length < 2) {
		return true;
	}
	// 递增判断
	for(int i = 0; i < arr.length -1; i++) {
		if(arr[i] > arr[i + 1]) {
			return false;
		}
	}
	return true;
}

/**
 * 获取随机长度，随机值的整型数组。
 * @param length 数组长度
 * @param maxValue 数组值最大值。
 * @return 
 */
public static int[] getArr(int maxLen, int maxValue) {
	// 随机长度
	int len = (int)(Math.random() * maxLen);
	int[] arr = new int[len];
	// 随机值
	for(int i = 0; i < len; i++) {
		arr[i] = (int)(Math.random() * maxValue);
	}
	return arr;
}

/**
 * 交换数组i和j两个位置上的数字。
 */
public static  void  swap(int[] arr, int i, int j) {
	int k = arr[i];
	arr[i] = arr[j];
	arr[j] = k;
}

// 打印数组
public static void printArr(int[] arr) {
	for(int i = 0; i < arr.length; i++) {
		System.out.print(arr[i] + " ");
	}
	System.out.println();
}  

选择排序

 /**
 * 选择排序。
 * 遍历数组，找到最小值；放到最小位置。
 */
public static void selectSort(int[] arr) {
	// 边界处理
	if(arr.length < 2) {
		return ;
	}
	// 从0开始遍历
	for(int i = 0; i < arr.length; i++) {
		// 记录每次遍历的最小值序号
		int minIndex = i;
		// 从遍历到的当前序号开始，找到后面的最小值
		for(int j = i + 1; j < arr.length; j++) {
			if(arr[j] < arr[minIndex]) {
				minIndex = j;
			}
		}
		// 将最小值放到当前位置
		swap(arr, i, minIndex);
	}
}  

冒泡排序

 /**
 * 冒泡排序。
 * 两两对比，较大的靠后。
 */
public static void bubbleSort(int[] arr) {
	// 边界处理
	if(arr.length < 2) {
		return ;
	}
	// 冒泡排序
	for(int i = 0; i < arr.length; i++) {
		// 每轮冒泡，确定最大值
		for(int j = 1; j < arr.length - i; j++) {
			// 两两对比，较大的靠后
			if(arr[j - 1] > arr[j]) {
				swap(arr, j - 1, j);
			}
		}
	}
}  

插入排序

 /**
 * 插入排序。
 * 前方已经有序，将当前数据放到前方有序数组中。
 */
public static void insertSort(int[] arr) {
	// 边界处理
	if(arr.length < 2) {
		return ;
	}
	// 插入排序
	for(int i = 1; i < arr.length; i++) {
		int numIndex = i;
		// 将当前值，插入到左边有序数组中
		// 有序数组的范围： (i - 1) ~ 0
		for(int j = i - 1; (j >= 0) && (arr[numIndex] < arr[j]); j--) {
			swap(arr, numIndex, j);
			numIndex--;
		}
	}
}  

排序测试

 public static void main(String[] args) {
	int[] arr = getArr(10, 20);
	printArr(arr);
	
	// selectSort(arr);
	// bubbleSort(arr);
	insertSort(arr);
	
	printArr(arr);
	
	boolean isSorted = isSorted(arr);
	System.err.println(isSorted);
}