您当前的位置:首页 > 计算机 > 编程开发 > C语言

C语言顺序查找算法及代码

时间:12-30来源:作者:点击数:

顺序找是一种简单的找算法,其实现方法是从序列的起始元素开始,逐个将序列中的元素与所要查找的元素进行比较,如果序列中有元素与所要查找的元素相等,那么找成功,如果找到序列的最后一个元素都不存在一个元素与所要找的元素值相等,那么表明找失败。接下来通过一段代码来了解顺序找的具体使用。

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int ordersearch(int a[], int n, int des){
    int i;
    for(i=0; i<n; i++)
        if(des==a[i])
            return 1;
    return 0;
}
int main(){
    int i, val;
    int a[8] = {32,12,56,78,76,45,43,98};
    int ret;
    for(i=0; i<8; i++)
        printf("%d\t", a[i]);
   
    printf("\n请输入所要查找的元素:");
    while(1){
        scanf("%d", &val);
        fflush(stdin);
        ret = ordersearch(a, 8, val);
        if(1 == ret)
            printf ("查找成功!");
        else
            printf ("查找失败!");
        printf("\n请输入所要查找的元素:");
    }
    return 0;
}

运行结果:

32    12    56    78    76    45    43    98
请输出所要查找的元素:78
查找成功!
请输出所要查找的元素:5
查找失败!

分析上面的运行结果,首先输入所要查找的元素为78,该数在所要查找的序列中是存在的,所以打印输出“查找成功! ”。接下来输入的数值5在所要查找的序列中并不存在,因此打印输出“查找失败!”。

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门