C#顺序查找

将关键字key顺序地与数组中每个元素进行比较，直至关键字与某个数组元素匹配，返回与关键字相匹配的数组元素下标；或者所有数组元素都已比较完毕，未找到匹配者，返回-1。

顺序查找的优点是数组中元素的顺序可以是任意的，缺点是查找时间随着数组中元素数目的增长而线性增长，对于大数组其查找效率不高。

#include<stdio.h>
int sequentialSearch(int n, int arr[], int k);
int main()
{
  int nums[10] = { 4,57,68,12,47,78,64,87,56,72 };
  int key = 68;
  int result = sequentialSearch(10, nums, key);
  if(result != -1)
    printf("nums[%d]为要查找的数字", result);
  else
    printf("数组中没有%d",key);
  
  return 0;
}
int sequentialSearch(int n, int arr[], int k)
{
  for (int i = 0; i < n; i++)
    if (arr[i] == k)
      return i;
  return -1;
}