c# – ArrayList BinarySearch

发布时间：2020-12-15 18:09:09 所属栏目：百科来源：网络整理

导读：根据考试书(Microsoft Press – .NET Framework – 应用程序开发基金会自学培训套件第2版),我正在准备MCTS 70-536考试,该代码示例： ArrayList al = new ArrayList();al.AddRange(new string[] { "Hello","world","this","is","a","test" });Console.WriteLi

根据考试书(Microsoft Press – .NET Framework – 应用程序开发基金会自学培训套件第2版),我正在准备MCTS 70-536考试,该代码示例：

ArrayList al = new ArrayList();
al.AddRange(new string[] { "Hello","world","this","is","a","test" });
Console.WriteLine(al.BinarySearch("this"));

输出值为“2”到控制台,因为项目“this”是索引2.同意这是输出我得到当我运行该代码.

但是,如果我跑

Console.WriteLine(al.BinarySearch("world"));

我希望在控制台中得到值1,因为“世界”将在索引1,但是我得到值-7？

任何人都可以解释这是如何工作的？

谢谢

解决方法

您正在执行二进制搜索的数组未排序.这是 BinarySearch功能的要求.

不排序,混淆搜索算法,并使其认为“世界”应该在第七名,但它不在数组中：结果是-7.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!