查找算法——顺序查找

基本思想:将带查找的关键字为key的元素从头到尾与表中元素进行比较,如果中间存在关键字为key的元素,则返回成功,否则,则查找失败。

时间复杂度:O(n);

    //对数组从头开始遍历查找 
    int a[] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组 
    int key = 11; //待查找元素 
    int i=0; //数组下标 
    //判断key与a[i]是否相等 
    while(key!=a[i]){
    //不等,则顺序查找下一数组元素 
    i++;
    //判断i,若i>=N,则查找失败 
if(i<0){ 
printf(“未查找到”);
return 0;
}
    }
    //输出查找的元素下标+1 

    printf(“%d”,i+1);

    //对数组从尾开始遍历查找 
    int a[N] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组 
    int key = 0; //待查找元素 
    int i=N-1; //数组下标 
    //判断key与a[i]是否相等 
    while(key!=a[i]){
    //不等,则顺序查找下一数组元素 
    i–;
    //判断i,若i>=N,则查找失败 
if(i<0){ 
printf(“未查找到”);
return 0;
}
    }
    //输出查找的元素下标+1 
    printf(“%d”,i+1);

    原文作者:查找算法
    原文地址: https://blog.csdn.net/ChaoLingW/article/details/80100732
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞