摘要：1.什么是插入排序 根据当插入位置index，与index左侧有序数组区逐个比对，比temp大的元素，向右移动， 如果小于则停止比对，跳出当前循环，最后插入临时元素，因为之前的循环 index 之前的数组已经是有序数组。 2.算法代码实现 /** * 插入排序 * 根据当插入位置index，与ind 阅读全文

摘要：1.什么是选择排序 选择排序-把数组分为2个区域，已排序区，和未排序区域，默认从第i开始，依次和i++未排序区域数组元素比较，找到未排序区最小元素的与之交换。 2.算法代码 /** * 选择排序-把数组分为2个区域，已排序区，和未排序区域 * 默认从第0开始，依次和未排序区域数组元素比较，找到未排序 阅读全文

摘要：1.什么冒泡排序 冒泡排序是通过相邻2个元素比较，依次找到当次循环最大值放到右边，通过当前数组(length-1)次外围循环比较，得出最终的有序数组。 2.冒泡排序常见方式 下面普通的冒泡排序方式：通过内层冒泡比较当前最大值和(length-1)比较次数 /** * 冒泡排序，相邻比较，最大的右移 阅读全文

摘要：1.二分法查找常见计算代码演示 /** * 二分法-常见（存在整数溢出问题） * @param arr * @return int 返回索引 */ public static int binarySearch1(int[] arr, int target) { int left = 0; int r 阅读全文