C语言经典算法 - 循序搜寻法

概述C语言经典算法 - 循序搜寻法

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。@H_502_1@

内存溢出小编现在分享给大家，也给大家做个参考。@H_502_1@ 说明
搜寻的目的，是在「已排序的资料」中寻找指定的资料，而当中循序搜寻是最基本的搜寻法，
只要从资料开头寻找到最后，看看是否找到资料即可。
解法
初学者看到循序搜寻，多数都会使用以下的方式来进行搜寻：
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 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)    i--;  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 right){  int q;  if (left < right)  {    q = partition(number,left,right);    quicksort(number,q - 1);    quicksort(number,q + 1,right);  }}

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。@H_502_1@

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。@H_502_1@ 总结

以上是内存溢出为你收集整理的C语言经典算法 - 循序搜寻法全部内容，希望文章能够帮你解决C语言经典算法 - 循序搜寻法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。