摘要: 二分查找【重点】 前提 数组必须有序 思路 1.只要开始索引大于结束索引,就代表数组中没有该值 2.中间索引位置元素大于目标值 修改结束索引等于中间索引减1 3.中间索引位置元素小于目标值 修改索引等于中间索引加1 4.中间索引位置元素等于目标值 返回索引 5.不确定循环次数 while 条件:开始 阅读全文
posted @ 2020-09-01 14:39 骚哥 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 选择排序【重点】 思路: 1.将一个和所有元素进行比较,大的放后面,小的放前面 2.数组的长度为N,比较N-1轮 3.每一轮比较完成后,都可以得到了最小值,下一轮就不需要比较最小值 例图: 源码: 代码 public static void main(String[] args) { int[] a 阅读全文
posted @ 2020-09-01 13:19 骚哥 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序【重点】 思路: 1.将相邻的两个元素进行比较,大的放后面,小的放前面 2.数组的长度为N,比较N-1轮 3.每一轮比较完成后,都可以得到了最大值,下一轮就不需要比较最大值 例图: 源码: 代码 public static void main(String[] args) { int[] a 阅读全文
posted @ 2020-09-01 13:17 骚哥 阅读(136) 评论(0) 推荐(0) 编辑