Javascript - Tìm kiếm nhị phần bằng đệ quy

Tìm kiếm nhị phần bằng đệ quy

Ví dụ:

JavaScript: Binary search using recursion

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>

Xem ví dụ

Lưu đồ thuât toán:

Flowchart: JavaScript recursion function- Binary search using recursion