经典查找算法 - 顺序查找法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sjyttkl/article/details/70147967

查找-是最常见的数据操作之一,数据结构核心运算之一,其重要性不言而喻。顺序查找是人们最熟悉的查找策略,对于小规模的数据,顺序查找是个不错的选择。
         1.顺序查找
           核心从数据的第一个元素开始,依次比较,直到找到目标数据或查找失败
            1.从表中的第一个元素开始,依次与关键字比较。
            2.若某个元素匹配关键字,则 查找成功。
            3.若查找到最后一个元素还未匹配关键字,则 查找失败。
2.时间复杂度
         顺序查找平均关键字匹配次数为表长的一半,其时间复杂度为O(n)。
         3.顺序查找的评估

         顺序查找的优点是对表无要求,插入数据可在O(1)内完成。缺点是时间复杂度较大,数据规模较大时,效率较低。

/**
 * 顺序查找算
 * @author xiaodong
 *
 */
public class SequelSearch
{

public static void main(String[] args)
{
int[] array ={ 6, 2, 4, 1, 5, 9 };
search(array,4);
}


private static int search(int[] array, int num)
{
for(int i=0;i<array.length;i++)
{
if(array[i] == num)
{
return i;//返回查找到的小标
}
}
return -1;//查找失败返回-1;
}


}




阅读更多
换一批

没有更多推荐了,返回首页