顺序、二分查找文本数据
生活随笔
收集整理的這篇文章主要介紹了
顺序、二分查找文本数据
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//順序查找文本數據function?seqSearch(arr,data)?{for(var?i=0;i<arr.length;i++){if(arr[i]==data){return?i;}}return?-1;}//二分查找function?binSearch(arr,data)?{var?upperBound?=?arr.length?-?1;var?lowerBound?=?0;while?(lowerBound?<=upperBound)?{var?mid?=?Math.floor((upperBound?+?lowerBound)?/?2);if?(arr[mid]?<?data)?{lowerBound?=?mid?+?1;}else?if?(arr[mid]?>?data)?{upperBound?=?mid?-?1;}else?{return?mid;}}return?-1;}function?insertionsort(arr)?{var?temp,?inner;for?(var?outer?=?1;?outer?<=?arr.length-1;?outer++)?{temp?=?arr[outer];inner?=?outer;while?(inner>0&&(arr[inner-1]>=temp))?{arr[inner]?=?arr[inner?-?1];--inner;}arr[inner]?=?temp;}}
轉載于:https://www.cnblogs.com/Zhengxue/p/6141436.html
總結
以上是生活随笔為你收集整理的顺序、二分查找文本数据的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Butterfly&nbsp;v
- 下一篇: Apache+Tomcat配置方法