C语言实现顺序查找

算法思想：遍历整个数组，依次将数组中的每一个元素与待查找的数据进行比较，若没找到，则停止循环，输出其位置值；如果遍历结束，都没有找到符合条件的数，则输出“没找到”等提示信息。

核心：从数据的第一个元素开始，依次比较，直到找到目标数据或查找失败。

            1.从表中的第一个元素开始，依次与关键字比较。

            2.若某个元素匹配关键字，则 查找成功。

            3.若查找到最后一个元素还未匹配关键字，则 查找失败。

 

顺序查找对表中元素的排序无要求，这些元素在表中可以任意排序，这使得顺序查找的适应性很高。顺序查找的实现很简单，其示例代码如下：

#include "stdio.h"
void main(){
	int a[10],num,i,flag;                 /*变量定义*/
	printf("Please input numbers: ");
	for(i=0;i<=9;i++){
		scanf("%d",&a[i]);                 /*接收输入的数组*/
	}
	printf("Please finding numbers: ");
	scanf("%d", &num);                   /*接收关键字*/
	for(i=0;i<=9;i++){
		if(a[i]=num){                      //查找到所需的元素，跳出循环
			flag=1;
			break;
		}
	}
	if(i==10){
		flag=0;
	}
	if(flag){
		printf("The numbers find!\n");
	}
	else{
		printf("The numbers No find!\n");
	}
}

版权声明：本文为博主原创文章，未经博主允许不得转载