数组常见题型方式汇总（1）

数组常见题型及解题方式汇总(1)

一.查找

1.线性查找

不要求数据表是已经排好序的。

1. 从线性数据表中的第一个（或者最后一个）记录开始查找。
2. 以此将记录的关键字与查找的关键字进行比较。
   当某个记录的关键字与查找关键字相等的时候，即查找成功。
   反之，查完所有记录都没有与之相等的关键字，则查找失败。

（顺序）

int linsearch(int num[],int x,int n)
{
   
  int i;
  for( int i=0;i<n;i++)
     {
   
          if(num[i]==x)