首页 > 代码库 > 【循环搜寻法(使用卫兵)】
【循环搜寻法(使用卫兵)】
/*循环搜寻法(使用卫兵) 说明:搜寻的目的,是在「已排序的资料」中寻找指定的资料,而当中循序搜寻是最基本的搜寻法,只要从资料开头寻找到最后,看看是否找到资料即可。解法:初学者看到循序搜寻,多数都会使用以下的方式来进行搜寻:while(i < MAX){ if(number[i] == k){ printf("找到指定值"); break; } i++;}这个方法基本上没有错,但是可以加以改善,可以利用设定卫兵的方式,省去if判断式,卫兵通常设定在数列最后或是最前方,假设设定在列前方好了(索引0的 位置),我们从数列后方向 前找,如果找到指定的资料时,其索引值不是0,表示在数列走访完之前就找到了,在程式的撰写上,只要使用一个while回圈就可 以了。下面的程式为了配合卫兵的设置,自行使用快速排序法先将产生的数列排序,然后才进行搜寻 ,若只是数字的话,通常您可以使用程式语言函式库所提供的搜寻函式.*/#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 partition(int [], int, int);void quicksort(int [], int, int);int main(void){ int number[MAX+1] = {0}; int i, find; srand(time(NULL)); for(i = 1; i <= MAX; i++){ number[i] = rand() % 100; } quicksort(number, 1, MAX); printf("数列:"); for(i = 1; i <= MAX; i++){ printf("%d ", number[i]); } printf("\n输入搜寻值: "); scanf("%d", &number[0]); if(find = search(number)){ printf("\n找到数值索引 %d ", find); }else{ printf("\n找不到数值"); } printf("\n"); return 0;}int search(int number[]){ int i, k; k = number[0]; i = MAX; while(number[i--] != k);return i;}int partition(int number[], int left, int right){ int i, j, s; s = number[right]; i = left - 1; for(j = left; j < right; j++){ if(number[j] <= s){ i++; SWAP(number[i], number[j]); } } SWAP(number[i+1], number[right]); return i+1;}void quicksort(int number[], int left, int right){ int q; if(left < right){ q = partition(number, left, right); quicksort(number, left, q-1); quicksort(number, q + 1, right); }}
运行结果:
【循环搜寻法(使用卫兵)】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。