当前位置:首页 > 2020年11月29日

二分查找

admin3年前 (2020-11-29)2404
二分查找
使用二分法对数组进行元素的搜索,返回查找的元素索引,当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素,要搜索的元素是11。整个排序过程如下:首先原始数组如下:第一次两个指针位置如下:低指针和高指针分别指向数组元素的最低处和最高处,也就是指向索引0位置和索引 length-1处,中点指向...