Java笔记--冒泡排序、选择排序、二分查找

一、冒泡排序

二、选择排序

三、二分查找（折半查找）

查找元素在数组中的索引。（前提是数组中的数据是按顺序排列的）、

当arr[mid] < 33时，min不变，max = mid -1。

arr[mid] > 33,min = mid + 1,max 不变。

当arr[mid] = 33的时候，我们将mid返回。

当我们查找的元素在数组中不存在时，假如我们在下图的数组中查找200。

最后会遇到这样的问题，所以查找的条件是min <= max。