一种搜索表结构行的java高效算法

Question

在表格结构中搜索行时，哪种算法最有效

Answer 1

它完全取决于表格结构在内存中的存储方式：

1.）如果结构中的数据已按特定顺序排序（升序或降序）： 二进制搜索将是最有效的

假设它们已按升序存储，则所需步骤如下：

i）获取用于对数据进行排序的变量的数据，首先将其与表中的第一个元素（fir）进行比较，如果是，则中止

ii）将其与最后一个元素（结束）进行比较，如果是，则中止

iii）如果不是，则将其与表格的中间（中间）元素进行比较，并检查其是否等于、大于或小于中间元素。 具有中间元素的条件：

a）如果等于，则中止

b）如果更大，使用mid（mid+1）旁边的元素作为第一个元素（fir），并使用公式mid=fir+end/2计算新的mid，并重复前三个步骤

c）如果较小，则使用mid之前的元素作为终点，并使用mid=fir+end/2计算新的mid，从而重复前三个步骤

(二)如果数据尚未排序，则线性搜索是一种方法。 算法： i、 ）将变量与第一个元素进行比较。如果是，则中止。 ii）如果否，将变量与下一个元素进行比较，如果是，则中止。如果否，则继续重复该过程，直到找到该元素

希望有帮助