说明
搜寻的目的,是在数据中寻找指定的数据,而当中顺序搜索是最基本的搜寻法,只要从数据开头寻找到最后,看看是否找到数据即可。(这里跟原文有所区别,顺序查找不需要[已排序数据])
方法
初学者看到顺序搜索,多数都会使用以下的方式来进行搜寻:
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