Rumah > Artikel > hujung hadapan web > Contoh algoritma carian binari yang dilaksanakan dalam kemahiran js_javascript

Contoh algoritma carian binari yang dilaksanakan dalam kemahiran js_javascript

WBOYasal: 2016-05-16 15:19:061190semak imbas

Contoh dalam artikel ini menerangkan algoritma carian binari yang dilaksanakan dalam js. Kongsikan dengan semua orang untuk rujukan anda, butirannya adalah seperti berikut:

<!DOCTYPE html>
<html>
  <head>
    <title>demo</title>
    <style type="text/css">
    </style>
    <script type="text/javascript">
      var binarySearch = function(array, start, stop, num) {
        if(stop - start == 1) {
          if(array[start] == num) {
            return start;
          }
          if(array[stop] == num) {
            return stop;
          }
          return -1;
        }  
        var center = Math.floor((start + stop)/2);
        if(num != array[center]) {
          return num > array[center] &#63; binarySearch(array, center, stop, num) 
            : binarySearch(array, start, center, num);
        }
        return center;
      }
      var array = [1,4,6,12,15,20];
      document.writeln(binarySearch(array, 0, array.length, 2));
    </script>
  </head>
  <body>
  </body>
</html>

Hasil larian ialah:

-1

Pembaca yang berminat dengan lebih banyak kandungan yang berkaitan dengan algoritma JavaScript boleh menyemak topik khas di tapak ini: "Ringkasan struktur data JavaScript dan teknik algoritma", "Ringkasan algoritma traversal JavaScript dan teknik" Dan "Ringkasan algoritma pengisihan JavaScript"

Saya harap artikel ini akan membantu semua orang dalam pengaturcaraan JavaScript.

Kenyataan：

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Artikel sebelumnya：Pernyataan gelung JavaScript berprestasi tinggi dan kemahiran javascript pernyataan bersyaratArtikel seterusnya：Pernyataan gelung JavaScript berprestasi tinggi dan kemahiran javascript pernyataan bersyarat

Artikel berkaitan

Lihat lagi