欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

顺序、二分查找文本数据

发布时间: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

总结

以上是生活随笔为你收集整理的顺序、二分查找文本数据的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。