当前位置:
首页 >
顺序、二分查找文本数据
发布时间:2025/5/22
37
豆豆
生活随笔
收集整理的这篇文章主要介绍了
顺序、二分查找文本数据
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
//顺序查找文本数据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配置方法