顺序查找

顺序查找算法实现

最新推荐文章于 2024-09-02 13:45:58 发布

转载最新推荐文章于 2024-09-02 13:45:58 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chen-cai/p/7805698.html

本文介绍了一个简单的顺序查找算法实现，并通过C语言代码演示了如何在一个整数数组中查找指定元素的位置。该算法逐个检查数组中的每个元素，直到找到目标元素或者遍历完整个数组。

全部代码

 1 #include <stdio.h>
 2 #include <assert.h>
 3 
 4 int SequentialSearch(int arr[], int len, int key)
 5 {
 6     int i;
 7 
 8     assert(arr!=NULL && len>0);
 9 
10     for(i=0; i<len; ++i)
11     {
12         if(key == arr[i])
13         {
14             return i;
15         }
16     }
17 
18     return -1;
19 }
20 
21 int main(void)
22 {
23     int arr[] = {1, 2, 3, 4, 5, 6, 7};
24     int len = sizeof(arr)/sizeof(arr[0]);
25     printf("%d\n", SequentialSearch(arr, len, 6));
26 
27     return 0;
28 }