顺序查找与二分查找

最新推荐文章于 2024-07-12 06:47:13 发布

KOKOZH

最新推荐文章于 2024-07-12 06:47:13 发布

阅读量224

点赞数

分类专栏： C# .NET

C# .NET 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了两种基本的查找算法：顺序查找与二分查找。通过具体的代码实现展示了如何在整数数组中查找指定的元素，并给出了查找成功时元素的位置或查找失败时的提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;

namespace 查找算法
{
class Class1
{
   static void Main(string[] args)
   {
    int[] arr = new int[]{1,3,5,6,7,8,9};
    int key=80;
    int retValue;

retValue = binarySearching(arr, 0, arr.Length-1, key);

    if(retValue==-1)
     System.Console.WriteLine("{0} 在查找表中不存在", key);
    else
     System.Console.WriteLine("{0} 在查找表中的位置为 {1}", key, retValue);
   }

   /** 顺序查找算法
    * 从长度为 len 的查找表 arr 中查找值为 key的记录
    * 若存在，返回该元素所在的下标；
    * 否则，返回 -1
    */
   static int sequenceSearching(int[] arr, int len, int key)
   {
    int i;

    for(i=0; i<len && arr[i]!=key; i++);

    if(i<len)
    {// 找到了,因为arr[i]==key
     return i;
    }
    else
    {//没找到
     return -1;
    }
    //return (i<len)?(i):(-1);
   }

   /** 二分查找算法
    * 从开始位置 low 到结束位置 high 的查找表 arr 中查找值为 key的记录
    * 若存在，返回该元素所在的下标；
    * 否则，返回 -1
    */
   static int binarySearching(int[] arr, int low, int high, int key)
   {
    int mid;

    while(low<=high)
    {
     mid = ( low + high ) / 2;
     if(arr[mid]==key)     //找到
      return mid;
     else if(arr[mid]>key)    //在左边部分继续查找
      high = mid - 1;
     else        //在右边部分继续查找
      low = mid + 1;
    }
    return -1;
   }
}
}