摘要: 查找算法 二分查找(初始二分查找) ==算法原理:==就是一个分治的思想:分而治之,不断划分数据的查找范围,就可以提高查找效率,效率达到了O(logn) 前提:必须对应的是有序列表 //手写二分法,需求是返回索引 public static int binarySearch3(int[] arr,i 阅读全文
posted @ 2022-11-06 21:02 深海之燃 阅读(30) 评论(0) 推荐(0)
摘要: 排序 冒泡排序法(交换) ==基本原理==:依次比较相邻元素的值,使值较大的元素逐渐前移或者后移,因为每一轮排序后值最大的元素一定是后移了一位。 //手写冒泡排序法 public static void bubbleSort(int arr[]){ int temp = 0;//定义交换用的临时变量 阅读全文
posted @ 2022-11-06 17:17 深海之燃 阅读(19) 评论(0) 推荐(0)