下面是一些常见的 JavaScript 查找算法的实例:
1. 线性查找:
function linearSearch(arr, target) {
const len = arr.length;
for (let i = 0; i < len; i++) {
if (arr[i] === target) {
return i;
}
}
return -1;
}
const arr = [4, 2, 6, 8, 1, 9];
console.log(linearSearch(arr, 6)); // 2
console.log(linearSearch(arr, 5)); // -1
2. 二分查找(前提是数组已排序):
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
let mid = Math.floor((left + right) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
const arr = [1, 2, 4, 6, 8, 9];
console.log(binarySearch(arr, 6)); // 3
console.log(binarySearch(arr, 5)); // -1
3. 哈希查找(使用哈希表实现):
function hashSearch(arr, target) {
const hashTable = {};
const len = arr.length;
for (let i = 0; i < len; i++) {
hashTable[arr[i]] = i;
}
if (target in hashTable) {
return hashTable[target];
} else {
return -1;
}
}
const arr = [4, 2, 6, 8, 1, 9];
console.log(hashSearch(arr, 6)); // 2
console.log(hashSearch(arr, 5)); // -1
这些是一些常见的查找算法的实例。根据具体场景和需求,选择合适的查找算法可以提高查找效率。
希望对你有帮助!如果还有其他问题,请随时提问。