26、搜索算法与代码优化全解析

搜索算法与代码优化全解析

1. 搜索算法概述

1.1 二分搜索算法

二分搜索算法只能在已排序的列表上工作。它通过不断将搜索区间一分为二，逐步缩小搜索范围，从而快速定位目标元素。

1.2 哈希算法

1.2.1 哈希原理

哈希算法基于这样一个原理：如果知道物品最后存放的位置，查找起来会更容易。就像把车钥匙挂在前门的钩子上，找起来比在整个房子里漫无目的地找要容易得多。

哈希算法在存储物品时，首先计算一个数值（即哈希函数）来标识该物品，然后利用这个数值将物品存储在数据结构（如数组或链表）的特定位置。这样，在查找物品时，程序只需根据哈希函数计算出的位置去查找，而无需遍历整个数组或链表。

1.2.2 哈希函数计算示例

假设要将一个整数存储在数组中，以使用公式 HashValue = Number to store MOD 5 计算哈希函数为例。这个公式的作用是将要存储的数字除以 5，取余数作为哈希函数的值。例如，要存储数字 26，计算可得 26 / 5 = 5 余 1 ，所以哈希函数值为 1。

在某些编程语言中，如 Liberty BASIC 不支持 MOD 命令，可使用公式 HashValue = Number to Store - (INT(Number to Store / 5) * 5) 来模拟 MOD 命令的功能。

无论选择存储什么数字，该哈希函数计算