c# 二分查找

最新推荐文章于 2024-08-26 08:00:00 发布
最新推荐文章于 2024-08-26 08:00:00 发布
阅读量717 收藏 1
点赞数
分类专栏： c#基础知识 文章标签： c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42607586/article/details/127648161
版权

c# 二分查找

1.二分查找介绍

下面这篇文章介绍得很详细：二分查找

2.leetcode例题：

（1）题目描述
二分查找

        //给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
        //示例 1:
        //输入: nums = [-1,0,3,5,9,12], target = 9
        //输出: 4
        //解释: 9 出现在 nums 中并且下标为 4
        //示例 2:
        //输入: nums = [-1,0,3,5,9,12], target = 2
        //输出: -1
        //解释: 2 不存在 nums 中因此返回 -1

（2）我写了三种方法：参考二分查找这篇文章写了两种方法，一个是左闭右闭，另一种是左闭右开，还有一种就是循环遍历。

    private void button5_Click(object sender, EventArgs e)
        {
            int[] nums = { -1, 0, 3, 5, 9, 12 };
            int target = 33;
            int n = Search(nums, target);
            Console.WriteLine(n);
        }
        public int Search(int[] nums, int target)
        {
            #region 左闭右闭 执行用时116 ms	内存消耗49.9 MB
            int left = 0;
            int right = nums.Length - 1;
            while (left<=right)
            {
                int middle = left + (right - left) / 2;
                if (nums[middle] > target)
                {
                    right = middle - 1;
                }
                else if (nums[middle] < target)
                {
                    left = middle + 1;
                }
                else
                {
                    return middle;
                }
            }
            return -1;
            #endregion
            #region 二分法 左闭右开 执行用时156 ms	内存消耗50 MB
            //int left = 0;
            //int right = nums.Length;
            //while (left < right)
            //{
            //    int middle = left + (right - left) / 2;
            //    if (nums[middle] > target)
            //    {
            //        right= middle;
            //    }
            //    else if (nums[middle] < target)
            //    {
            //        left = middle + 1;
            //    }
            //    else
            //    {
            //        return middle;
            //    }
            //}
            //return -1;
            #endregion


            #region 采用循环遍历的方法 执行用时104 ms	内存消耗50 MB
            //int index = -1;
            //for (int i = 0; i < nums.Length; i++)
            //{
            //    if (nums[i]==target)
            //    {
            //        index = i;
            //        break;
            //    }
            //}
            //return index;
            #endregion


        }

（3）综上：左闭右闭比左闭右开的方法内存消耗更少，速度也更快。

酥酥禾
关注
专栏目录
【查找算法】二分查找(C# + 递归、非递归和变种形式)
baidu_33146219的博客
08-12 2万+
本文主要介绍二分查找算法，通过图片解析每一次查找的情况。代码通过C#实现，分别有递归、非递归和变种三种形式。其中变种主要**解决数组出现重复数据**的问题。最后，我们还分析了二分查找的局限性。...
C#二分查找算法实例分析
01-20
以下是对给定的C#二分查找算法实例的详细分析。 首先，我们需要一个已排序的整数数组`arr`和要查找的目标值`x`。在这个实例中，`BinarySearch`函数是二分查找的主要实现： ```csharp public int BinarySearch(int...
C#算法之二分查找
最新发布
学习和分享
08-26 293
搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且调整中间位置以继续搜索，直到找到要找的元素，或者搜索范围为空。在有序数组中查找特定元素时，二分查找通过不断将数组分成两半，来缩小搜索范围，直到找到元素或搜索范围为空。它通过迭代的方式，不断将搜索范围减半，直到找到目标值或搜索范围为空。如果未找到，则返回-1。如果搜索范围为空时仍未找到目标值，则说明目标值不在数组中，返回-1或其他表示未找到的值。
C#二分查找
csdn2990的博客
03-19 1008
网上看了很多计算二分查找的一个中间索引的一个计算 基本都是 中间索引=（左值+右值）/ 2 这种方式进行计算，这种方式其实是有个小Bug的，就是当数值很大的时候会有可能照成数值溢出。因为数值相加容易溢出，正确的应该是相减然后加一个最小量来计算 中间索引=左索引 +（右索引-左索引）/ 2 这样可以很好的解决溢出问题，相比较加法而言。 好了，二分查找原理网上很多，就不赘述了。我就直接贴我代码，方便日后使用。 using System; using System.Collections.Generic; us
C# 二分查找
08-18 495
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 二分查找 {     class Program     {         static void
c#-二分查找-算法
weixin_33834910的博客
09-06 115
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度折半...
c# 二分查找算法
09-04
以下是一个简单的C#二分查找函数的示例： ```csharp public static int BinarySearch(int[] arr, int low, int high, int key) { int mid = (low + high) / 2; // 当开始索引大于结束索引时，表示未找到目标值...
C# 二分查找代码
03-03
C# 2005 二分查找 mid = (low + high) / 2; offset = mid * (DataLength + 2); sf.Seek(offset, SeekOrigin.Begin); sf.Read(cc, 0, DataLength); string sz = System.Text.Encoding.ASCII.GetString(cc, 0,...
c#二分查找
追求卓越,做到专业
03-15 3178
二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 public class Program { public static int Binsch(int[] a, int key) { int low =
C# 二分查找，简单明了，一看就懂
钟一白的博客
05-12 658
废话不多说，直接上代码 static void Main(string[] args) { //定义数组 int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7 }; //方法一：使用递归方法实现 int result1 = BinaryRecursion(array, 0, array.Length - 1, 3); //方法二：使.
二分查找 C#
03-11
这里是二分查找的C#实现，这里是二分查找的C#实现，
c# 二分查找法
qq_25754055的博客
09-22 741
二分法查找 C# using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Binary_Search { class Program { static void Main...
二分查找之C#实现详解
enternalstar的博客
12-20 2720
【前置知识】 二分查找是对有序数组（向量）而言的，所以在使用二分查找前要确保数组已经是顺序的（用到排序算法）。 【二分查找原理】 聚会时通常会玩猜数字的游戏： 先由坐庄的人来写一个数字(比如在1~1000之内) 让大家轮流猜，并告诉大家正确数字比当前猜的数字大或者小 每猜一次范围就会缩小，最后猜中的人倒霉挨罚 二分查找要求只能猜中位数，每次让猜的范围缩小一半，这样很快就能猜中，也即很快...
c# 二分查找（迭代与递归）
csdn_aspnet的专栏
03-07 1516
并根据结果返回找到键的索引或调用下一个搜索空间的递归函数。考虑一个数组arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91}，目标 = 23。如果键小于 mid 元素，则向左移动，如果大于 mid 则将搜索空间向右移动。二分搜索可以用作机器学习中使用的更复杂算法的构建块，例如训练神经网络或查找模型的最佳超参数的算法。3、如果在中间元素没有找到键，则选择哪一半将用作下一个搜索空间。如果key与mid元素的值匹配，则找到该元素并停止搜索。
C# 二分搜索（Binary Search）
u012655702的博客
01-25 574
在埃及，大约在公元1世纪，亚历山大的希罗提米斯（Hero of Alexandria）使用二分法来求解方程和近似计算根号数的值。在中国，二分搜索法的原始形式被称为"二分查找"，最早出现在公元3世纪的《张邱建算经》中。，数组的最大值下标是9，第一次，9 / 2 = 4，判断arr [4]为10，明显10<12，说明数据在右半段。需要注意的是，二分搜索要求数据集必须是有序的，否则无法正确进行查找。在游戏中的查找操作：例如在一副扑克牌中查找某张牌的位置，或在地图中查找某个地点的坐标等。
c#二分查找怎么使用
03-23
C#中的二分查找是一种高效的查找算法，它适用于已排序的数组或列表。下面是使用C#实现二分查找的步骤： 1. 确保数组或列表已排序。如果未排序，需要先对其进行排序。 2. 定义一个方法来执行二分查找。该方法接收三个参数：要查找的目标值、要查找的数组或列表、以及数组或列表的起始和结束索引。 3. 在方法内部，计算数组或列表的中间索引：(start + end) / 2。 4. 比较目标值与中间元素的值。如果相等，则返回中间索引。 5. 如果目标值小于中间元素的值，则在左半部分继续进行二分查找。更新结束索引为中间索引减1，并递归调用二分查找方法。 6. 如果目标值大于中间元素的值，则在右半部分继续进行二分查找。更新起始索引为中间索引加1，并递归调用二分查找方法。 7. 如果起始索引大于结束索引，则表示目标值不存在于数组或列表中，返回-1。 下面是一个示例代码： ```csharp public static int BinarySearch(int target, int[] array, int start, int end) { if (start > end) return -1; int mid = (start + end) / 2; if (array[mid] == target) return mid; else if (array[mid] > target) return BinarySearch(target, array, start, mid - 1); else return BinarySearch(target, array, mid + 1, end); } ``` 使用示例： ```csharp int[] array = { 1, 3, 5, 7, 9 }; int target = 5; int result = BinarySearch(target, array, 0, array.Length - 1); if (result != -1) Console.WriteLine("目标值在数组中的索引为：" + result); else Console.WriteLine("目标值不存在于数组中。"); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值