C语言-顺序查找和二分查找

最新推荐文章于 2022-01-17 15:16:28 发布

一只叫可乐的金毛

最新推荐文章于 2022-01-17 15:16:28 发布

阅读量809

点赞数

分类专栏： C语言与数据结构

本文链接：https://blog.csdn.net/m0_37051568/article/details/104299260

版权

本文详细介绍了C语言中两种常见的查找算法——顺序查找和二分查找。顺序查找适用于未排序的数组，而二分查找则需要先对数组进行排序，且在去重的情况下仍能有效工作。

摘要由CSDN通过智能技术生成

顺序查找

#include <stdio.h>
typedef void (*call_back)(int);
void printIndex(int index)
{
   printf("%d\t",index);
}
int linear(int *array, int length, int target, call_back ptr)
{
   int count = 0;
   for (int i = 0; i < length; i++)
   {
       if(array[i] == target)
       {
           ptr(i);
           count++;
       }
   }
   return count;
}
int main()
{
   int linear_array[20] = {234, 12, 78, 980, 345, 2, 17, 78, 643, 108, 23, 78, 256, 90, 379, 23, 98, 100, 21, 8};
   int target = 78;
   int count = linear(linear_array, sizeof(linear_array)/sizeof(int), target, printIndex);
   if(count == 0)
   {
       printf(" \nThere is no num in the array matching the target. \n");
   }
   else
   {
       printf("\nThere are %d nums matching the target num and the positions are above", count);
   }
}


2   7   11 
There are 3 nums matching the target num and the positions are above