亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

二分查找在C#中的應用場景有哪些

c#
小樊
83
2024-09-16 09:11:30
欄目: 編程語言

二分查找(Binary Search)是一種高效的查找算法,它適用于已排序的數據集合。在C#中,二分查找可以應用于多種場景,以下是一些常見的應用場景:

  1. 在有序數組中查找指定元素:當你需要在一個已排序的數組中查找某個特定元素時,可以使用二分查找來實現。
int[] sortedArray = new int[] { 1, 3, 5, 7, 9, 11, 13, 15 };
int target = 11;
int index = Array.BinarySearch(sortedArray, target);
if (index >= 0)
{
    Console.WriteLine($"Target found at index: {index}");
}
else
{
    Console.WriteLine("Target not found");
}
  1. 在有序列表中查找指定元素:類似于數組,你也可以在已排序的列表(List)中使用二分查找。
List<int> sortedList = new List<int> { 1, 3, 5, 7, 9, 11, 13, 15 };
int target = 11;
int index = sortedList.BinarySearch(target);
if (index >= 0)
{
    Console.WriteLine($"Target found at index: {index}");
}
else
{
    Console.WriteLine("Target not found");
}
  1. 在排序字典中查找鍵值對:當你需要在已排序的字典(SortedDictionary)中查找某個鍵值對時,可以使用二分查找。
SortedDictionary<int, string> sortedDictionary = new SortedDictionary<int, string>
{
    { 1, "one" },
    { 3, "three" },
    { 5, "five" },
    { 7, "seven" },
    { 9, "nine" },
};

int targetKey = 5;
if (sortedDictionary.ContainsKey(targetKey))
{
    Console.WriteLine($"Target key found with value: {sortedDictionary[targetKey]}");
}
else
{
    Console.WriteLine("Target key not found");
}
  1. 在排序集合中查找元素:當你需要在已排序的集合(SortedSet)中查找某個元素時,可以使用二分查找。
SortedSet<int> sortedSet = new SortedSet<int> { 1, 3, 5, 7, 9, 11, 13, 15 };
int target = 11;
if (sortedSet.Contains(target))
{
    Console.WriteLine("Target found in the sorted set");
}
else
{
    Console.WriteLine("Target not found");
}

總之,二分查找在C#中的應用場景非常廣泛,只要是在已排序的數據結構中查找元素,都可以考慮使用二分查找來提高查找效率。

0
赫章县| 安国市| 永嘉县| 泊头市| 靖西县| 运城市| 吕梁市| 阿克苏市| 横峰县| 老河口市| 金湖县| 炎陵县| 瑞金市| 鲁甸县| 乌兰浩特市| 岐山县| 温宿县| 磴口县| 西乌珠穆沁旗| 区。| 古蔺县| 体育| 澳门| 北宁市| 灵璧县| 西林县| 池州市| 海门市| 洛宁县| 乐清市| 锡林浩特市| 鄂伦春自治旗| 宣城市| 宜宾县| 玉林市| 浮山县| 新营市| 卫辉市| 洛扎县| 宜昌市| 庆城县|