欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法

 更新時間：2015年04月07日 14:40:51   作者：令狐不聰  
這篇文章主要介紹了JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法,較為詳細(xì)的分析了二分查找法的原理與javascript實現(xiàn)技巧,需要的朋友可以參考下

本文實例講述了JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法。分享給大家供大家參考。具體分析如下：

二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。

var Arr = [3,5,6,7,9,12,15];
function binary(find,arr,low,high){
if(low <= high){
if(arr[low] == find)
return low;
if(arr[high] == find)
return high;
var mid = Math.ceil((high + low)/2);
if(arr[mid] == find){
return mid;
}else if(arr[mid] > find){
return binary(find,arr,low,mid-1);
}else{
return binary(find,arr,mid+1,high);
}
}
return -1;
}
binary(15,Arr,0,Arr.length-1);

希望本文所述對大家的javascript程序設(shè)計有所幫助。

相關(guān)文章

  • js實現(xiàn)自定義路由

    js實現(xiàn)自定義路由

    本文介紹了js實現(xiàn)自定義路由，主要是事件hashchange的使用，然后根據(jù)我們的業(yè)務(wù)需求封裝。具有很好的參考價值，下面跟著小編一起來看下吧
    2017-02-02
  • js點擊任意區(qū)域彈出層消失實現(xiàn)代碼

    js點擊任意區(qū)域彈出層消失實現(xiàn)代碼

    這篇文章主要為大家詳細(xì)介紹了js點擊任意區(qū)域彈出層消失實現(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2016-12-12
  • js 事件的傳播機制(實例講解)

    js 事件的傳播機制(實例講解)

    下面小編就為大家?guī)硪黄猨s 事件的傳播機制(實例講解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
    2017-07-07
  • javascript 文本框水印/占位符(watermark/placeholder)實現(xiàn)方法

    javascript 文本框水印/占位符(watermark/placeholder)實現(xiàn)方法

    html5為表單元素(type為text/password/search/url/telephone/email)新增了一個placeholder屬性，為輸入框提供一種提示
    2012-01-01
  • js模擬QQ窗口的抖動效果

    js模擬QQ窗口的抖動效果

    模擬qq抖動效果代碼
    2008-05-05
  • webpack配置的最佳實踐分享

    webpack配置的最佳實踐分享

    在網(wǎng)上看到很多人都寫了“webpack最佳實踐方案”，適合的才是“最佳”的，在這里總結(jié)一下自己在工作過程中總結(jié)出來的最佳實踐，所以本文主要介紹了關(guān)于webpack配置的相關(guān)資料，需要的朋友們可以參考借鑒，下面來一起看看吧。
    2017-04-04
  • 如何在TypeScript中處理日期字符串

    如何在TypeScript中處理日期字符串

    這篇文章主要介紹了如何在TypeScript中處理日期字符串，主要通過輸入日期字符串來改善開發(fā)者的體驗并減少潛在的錯誤，下文實現(xiàn)操作的分享需要的小伙伴可以參考一下
    2022-04-04
  • 詳解JavaScript 異步編程

    詳解JavaScript 異步編程

    這篇文章主要介紹了JavaScript 異步編程的相關(guān)資料，文中講解非常細(xì)致，幫助大家更好的理解學(xué)習(xí)JS，感興趣的朋友可以了解下
    2020-07-07
  • js中刪除數(shù)組中的某一元素實例(無下標(biāo)時)

    js中刪除數(shù)組中的某一元素實例(無下標(biāo)時)

    下面小編就為大家?guī)硪黄猨s中刪除數(shù)組中的某一元素實例(無下標(biāo)時)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
    2017-02-02
  • 仿百度換膚功能的簡單實例代碼

    仿百度換膚功能的簡單實例代碼

    下面小編就為大家?guī)硪黄掳俣葥Q膚功能的簡單實例代碼。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
    2016-07-07

最新評論