C#二分查找算法
1、定义：
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。
要计算把目标值插入到该数组中的索引值。最开始的思路：
①.先把目标数插入到数组中
②.进行排序
③.返回索引
2、实现代码： public static int process4(int[] arr, int low, int high, int key)
{
int mid = (low + high) / 2;
if (low > high)
return -1;
else
{
if (arr[mid] == key)
return mid;
else if (arr[mid] > key)
return process4(arr, low, mid - 1, key);
else
return process4(arr, mid + 1, high, key);
}
}
到此这篇关于C#二分查找算法的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持软件开发网。
相关文章
Serafina
2021-03-06
Eva
2020-05-17
Isadora
2020-08-10
Pelagia
2023-07-22
Jacinthe
2023-07-22
Winona
2023-07-22
Lillian
2023-07-22
Ophelia
2023-07-22
Echo
2023-07-22
Irma
2023-07-22
Phaedra
2023-07-22
Sabah
2023-07-22
Laila
2023-07-22
Rhea
2023-07-22
Georgia
2023-07-22
Grace
2023-07-22
Canace
2023-07-22
Agnes
2023-07-22