今天开始学习算法,每天记一点,所有算法实现都已Javascript方式。
function binary_search(list,item) {
var min = 0;
var max = list.length - 1;
while (min <= max) {
var mid =Math.ceil((min + max) / 2);
var guess = list[mid];
if (guess == item) {
return guess;
}
if (guess > item) {
max = mid - 1;
}
if (guess < item) {
min = mid + 1;
}
}
return '没有找到';
}
//测试
document.write(binary_search([1,2,3,4,5,6,7,8],3));
//结果:3
document.write(binary_search([1,2,3,4,5,6,7,8],10));
//结果:没有找到