int SeqSearch(int arr1[], int count, int key) { int i; for (i = 0; i < count; i++) { if (arr1[i] == key) { // 找到了,i 就是元素位置索引 break; } } int ret = -1; if (i != count) { // 找到了,i 就是位置索引 ret = i; } return ret;
时间: 2024-04-17 18:27:46 浏览: 73
利用js查找数组中指定元素并返回该元素的所有索引示例
您好!对于这段代码,它实现了顺序查找(Sequential Search)算法。顺序查找是一种简单直观的查找算法,它从数组的第一个元素开始逐个比较,直到找到目标元素或搜索完整个数组。
在函数`SeqSearch`中,参数`arr1`是需要查找的数组,`count`是数组的长度,`key`是要查找的目标值。函数使用一个循环遍历数组中的每个元素,如果找到与目标值相等的元素,则跳出循环,并将位置索引赋值给变量`i`。
接下来,函数检查变量`i`的值是否等于数组长度`count`,如果相等,则表示未找到目标值,返回-1。否则,表示找到了目标值,返回变量`i`作为目标值在数组中的位置索引。
这段代码的时间复杂度为O(n),其中n为数组的长度。由于是逐个比较查找,所以在最坏情况下需要遍历整个数组。
如果您有任何其他问题,请随时提问!
阅读全文