查找某个数在数组中的位置

发布时间：2024-09-03 22:00:56

查找元素在数组内的位置

首先要初始化获取数组的起始位置和终止位置，再计算最开始的mid值，并得到中间值的索引。判断查找的元素是否是中间元素，如果不是判断值的大小，如果大的话则从后半段查找，再比较大小，大于则继续往后比较，小的话则确定元素的位置，小于中间值时从前半段查找，跟大于中间值一样都是比较大小不过有一点要注意，小于的时候要从后往前比较，且小于比较值得时候才往前比较再确定位置。