js 常见几种查找算法实例

下面是一些常见的 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

这些是一些常见的查找算法的实例。根据具体场景和需求，选择合适的查找算法可以提高查找效率。

希望对你有帮助！如果还有其他问题，请随时提问。