c#控制台打出二分法
时间: 2023-11-12 10:49:42 浏览: 97
引用:在C#控制台中,可以使用Console.WriteLine()函数来打印输出信息。如果您想实现二分法的功能,请参考以下示例代码:
```csharp
static int BinarySearch(int[] arr, int target)
{
int left = 0;
int right = arr.Length - 1;
while (left <= right)
{
int mid = left + (right - left) / 2;
if (arr[mid] == target)
return mid;
if (arr[mid] < target)
left = mid + 1;
else
right = mid - 1;
}
return -1; // 如果找不到目标元素,返回-1
}
static void Main(string[] args)
{
int[] arr = { 1,2, 3, 4, 5, 6, 7, 8, 9, 10 };
int target = 5;
int result = BinarySearch(arr, target);
if (result == -1)
Console.WriteLine("目标元素不在数组中。");
else
Console.WriteLine($"目标元素在数组中的索引为:{result}");
}
```
这个例子展示了如何在C#控制台中使用二分法查找一个有序数组中的目标元素。如果目标元素存在于数组中,将会输出目标元素的索引;如果目标元素不存在于数组中,将会输出一条相应的提示信息。
阅读全文
相关推荐











