数据结构与算法--顺序查找（sequential search）

顺序查找是什么？

百度百科的解释是：按照序列原有顺序对数组进行遍历比较查询的基本查找算法。

从概念中就可以看，就是对数组进行遍历，比较查询我们想要查找的数值。

顺序查找代码如下：

#include <stdio.h>

#define NOT_SEARCH  -1
#define ARRAY_LEN   10

int sequential_search(int *array,int array_len,int target);

int main(void)
{
   int a[ARRAY_LEN] = {10,80,0,70,30,60,20,40,90,50};
   int search_num;
   int search_result;
   
   printf("请输入要查找的数：");
   scanf("%d",&search_num);
   
   search_result = sequential_search(a,ARRAY_LEN,search_num);
   
   if(search_result > 0)
   {
       printf("找到该数，位于序列的第%d位。\n",search_result + 1);
   }
   else
   {
       printf("在该序列中找不到到该数！\n");
   }
   
   return 0;
}

int sequential_search(int *array,int array_len,int target)
{
    int index = 0;
    
    for(index = 0;index < array_len;index++)
    {
        if(array[index] == target)
        {
            return index;
        }
    }
    
    if(index == array_len)
    {
        return NOT_SEARCH;
    }
}