摘要:
查找算法 二分查找(初始二分查找) ==算法原理:==就是一个分治的思想:分而治之,不断划分数据的查找范围,就可以提高查找效率,效率达到了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)

浙公网安备 33010602011771号