数据结构的学习(1)二分查找,利用二分查找找局部最小值,选择排序,冒泡排序,插入排序,位运算的基础知识
一、二分查找某个元素(1)查找是否存在某个元素在数组中思想:1)先看中间位置的值2)如果中间位置的值大于目标值说明目标值在整个数组中偏左的位置,改变右边界,即Right=Mid-1;3)如果中间位置的值小于目标值说明目标值在整个数组中偏右的位置,改变左边界,即Left=Mid+1;publicstaticboolExits(int[]arr,inttarget){if(arr==null||arr