Java
贪吃的蚂蚁
这个作者很懒,什么都没留下…
展开
-
【Java-算法】-插入排序
1.什么是插入排序根据当插入位置index,与index左侧有序数组区逐个比对,比temp大的元素,向右移动, 如果小于则停止比对,跳出当前循环,最后插入临时元素,因为之前的循环 index 之前的数组已经是有序数组。2.算法代码实现 /** * 插入排序 * 根据当插入位置index,与index 前有序数组区逐个比对,比temp大的元素,向右移动, * 如果小于则停止比对,跳出当前循环,因为之前的循环 index 之前的数组已经是有序数组。 * @param原创 2022-01-10 21:58:34 · 166 阅读 · 0 评论 -
【Java-算法】-选择排序
1.什么是选择排序选择排序-把数组分为2个区域,已排序区,和未排序区域,默认从第i开始,依次和i++未排序区域数组元素比较,找到未排序区最小元素的与之交换。2.算法代码 /** * 选择排序-把数组分为2个区域,已排序区,和未排序区域 * 默认从第0开始,依次和未排序区域数组元素比较,找到未排序区最小元素的与之交换 * @Author zy_ytx * @Date 2022/1/10 14:28 * @Param * @Ret原创 2022-01-10 18:17:42 · 167 阅读 · 0 评论 -
【Java-算法】-冒泡排序
1.什么冒泡排序冒泡排序是通过相邻2个元素比较,依次找到当次循环最大值放到右边,通过当前数组(length-1)次外围循环比较,得出最终的有序数组。2.冒泡排序常见方式下面普通的冒泡排序方式:通过内层冒泡比较当前最大值和(length-1)比较次数 /** * 冒泡排序,相邻比较,最大的右移 * 常见版本 * * @param arr */ public static void bubbleSort_1(int[] arr) {原创 2022-01-10 00:59:54 · 365 阅读 · 0 评论 -
【Java-算法】-二分查找
1.二分法查找常见计算代码演示 /** * 二分法-常见(存在整数溢出问题) * @param arr * @return int 返回索引 */ public static int binarySearch1(int[] arr, int target) { int left = 0; int right = arr.length - 1; int middle; while (left原创 2022-01-08 01:14:57 · 118 阅读 · 0 评论