对折查找

it2025-11-01  13

//必须要先排序 找到数组的中间数,小于中间下标元素 把数组二分,只在左边查找,大于中间下标元素向后查找 循环这个步骤var brr=[1,2,3,4,5,6,7,8,9]; var start=0; var end=brr.length-1; while(true){ if(start > end){ break; } var mid=parseInt((start+end)/2); if(brr[mid] === 3){ break; }else if(brr[mid] > 3){ end = mid; }else{ start = mid; } }

 必须要先排序 找到数组的中间数,小于中间下标元素 把数组二分,只在左边查找,大于中间下标元素向后查找 循环这个步骤

转载于:https://www.cnblogs.com/tanchangsha/p/10203621.html

相关资源:各显卡算力对照表!
最新回复(0)