Javascript - Tìm kiếm nhị phần bằng đệ quy
Tìm kiếm nhị phần bằng đệ quy
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Binary search using recursion</title>
<script>
Array.prototype.br_search = function (target)
{
var half = parseInt(this.length / 2);
if (target === this[half])
{
return half;
}
if (target > this[half])
{
return half + this.slice(half,this.length).br_search(target);
}
else
{
return this.slice(0, half).br_search(target);
}
};
l= [0,1,2,3,4,5,6];
document.write(l.br_search(5));
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuât toán: