算法
zhh_
这个作者很懒,什么都没留下…
展开
-
java实现二分查找
Java实现数组二分查找给定一个有序的int数组,指定查找元素,要求查找该元素在给定数组中的位置。假定给定数组为:[1, 3, 5, 7, 9, 11, 13, 15]。思路分析所谓二分查找,就是每次查找都取查找范围二分之一处的元素与目标值进行比较。已知给定数组为有序的,那么我们每次截取数组的中间元素与查找元素进行比较。如果中间元素小于给定元素,则下一次我们将查找范围缩小到中间元素的右侧再次比较;否则,我们将下一次查找范围缩小至中间元素的左侧再次进行比较;以此类推,当我们查找范围的原创 2021-05-28 12:03:21 · 4491 阅读 · 0 评论 -
冒泡排序实现及时间复杂度
package org.example.order;import java.util.Arrays;/** * 冒泡排序实现 * @author create by zhh * @version v1.0 * @date 2021/4/13 */public class BubbleOrder { /** * 冒泡排序实现 * 核心思想:逐位相邻元素比较大小,大的向后移动直至沉底 */ public static void main(.原创 2021-04-13 17:45:11 · 248 阅读 · 0 评论 -
插入排序实现
package org.example.order;import java.util.Arrays;/** * 插入排序实现 * 实现核心:将数组分为排序区和未排序区(排序区初始为首元素),从未排序区开始逐位与排序区比较大小(排序区从后至前), * @author create by zhh * @version v1.0 * @date 2021/4/13 */public class InsertionOrder { public static void main(St原创 2021-04-13 18:26:05 · 77 阅读 · 0 评论