我们在前两章中说明了二分线性中如何查找和数组去重,现在再来说一说如何用二分线性来寻找出最小值。
//还是先建立一个数组来进行分析
var arr = [12, 3, 45, 67, 13, 23, 3, 64, 5, 7, 65, 89, 76, 0 -32, 100];
//接着封装一个函数进行二分计算
function findMin(arr, s, e){
//查看数组是否出错
if(s > e){
return false;
}else if(s == e){
//数组中是否只有一条数据
return arr[s];
}
//接着进行数组切分
var c = Math.floor((s + e) / 2);
//将切分到的数据导入两个变量中
var l = findMin(arr, s, c);
var r = findMin(arr, c + 1, e);
//进行比对
if(l < r) {
return l;
} else {
return r;
}
}
//将得到的数据导入控制台
console.log(findMin(arr , 0, arr.length-1))
这个样子就可以将大量的数据进行分析比对了,感兴趣的可以自己试试做一做用二分线性的用法将数据进行排列