顺序查找(LinearSearch)

说明

搜寻的目的，是在数据中寻找指定的数据，而当中顺序搜索是最基本的搜寻法，只要从数据开头寻找到最后，看看是否找到数据即可。(这里跟原文有所区别,顺序查找不需要[已排序数据])

方法

初学者看到顺序搜索，多数都会使用以下的方式来进行搜寻：

while(i < MAX) {

if(number[i] == k) {

printf("找到指定值");

break;

}

i++;

}

这个方法基本上没有错，但是可以加以改善，可以利用设定卫兵的方式，省去if判断式，卫兵通常设定在数列最后或是最前方，假设设定在列前方好了（索引0的位置），我们从数列后方向前找，如果找到指定的数据时，其索引值不是0，表示在数列走访完之前就找到了，在程序的撰写上，只要使用一个while循环就可以了。


C代码
(原文代码中,结果判断稍有问题,这里已经改正)

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 
#define MAX 10 
#define SWAP(x,y) {int t; t = x; x = y; y = t;} 

int search(int[]); 

int main(void) { 
	srand(time(NULL)); 

	int number[MAX+1] = {0};    

	int i;
	for(i = 1; i <= MAX; i++) 
		number[i] = rand() % 100; 

	printf("数列："); 
	for(i = 1; i <= MAX; i++) 
		printf("%d ", number[i]); 

	printf("\n输入寻找值："); 
	scanf("%d", &number[0]); 

	int find = search(number);
	if(find > 0) 
		printf("\n找到数值于索引 %d ", find); 
	else 
		printf("\n找不到数值"); 

	printf("\n"); 

	return 0; 
} 

int search(int number[]) { 
	int i = MAX; 
	while(number[i] != number[0]) i--; 
	return i; 
} 

转载自: http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/AlgorithmGossip.htm