例如,我知道有大量的二进制搜索示例,但是当我有一个带编号的字符串排序数组时,我很难使任何示例工作。
const sortedStringNumbers = ["2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "30", "31"];
当我将其插入这样的二进制搜索功能时:
function bsearch (Arr,value){
var low = 0 , high = Arr.length -1 ,mid ;
while (low <= high){
mid = Math.floor((low+high)/2);
if(Arr[mid]==value) return true;
else if (Arr[mid]<value) low = mid+1;
else high = mid-1;
}
return -1 ;
}
我跑步时:
bsearch(sortedStringNumbers, '3')
它返回-1
我跑步时:
bsearch(sortedStringNumbers, '26)
它返回true;
最后,我根本不转换二进制搜索输入数组的原因是,我需要将此函数用于两种排序的数组,上述类型以及其他包含单词的数组,例如:const sortedWordsArray = ['Algebra', 'Biology', 'Chemistry', ...]
二进制搜索数组确实适用于单词数组,顺便说一句。
检查以确保数组已排序。
进行比较时
Arr[mid]<value
或
Arr[mid]==value
它们被比较为字符串而不是数字值。
如果您按照建议的那样,希望它在“两种”情况下都可以工作,则可以尝试这样的操作
function bsearch (Arr,value){
var low = 0 , high = Arr.length -1 ,mid ;
while (low <= high){
mid = Math.floor((low+high)/2);
var int_val = Arr[mid];
if (!isNaN(Arr[mid])) {
int_val = parseInt(Arr[mid]);
}
if(int_val==value) {
return true;
}
else if (int_val<value) {
low = mid+1;
}
else {
high = mid-1;
}
}
return -1 ;
}