这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 嵌入式开发 » MCU » C语言顺序查找算法及代码

共1条 1/1 1 跳转至

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

高工
2014-10-28 10:51:56     打赏

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



#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;
}

 

运行结果:



              



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



共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]