이 기사에서는 이진 검색의 입문 사례(코드)를 사용하여 C#의 이진 검색이 무엇인지 소개합니다. 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.
이진 검색: 정렬된 배열에 적합
1. 이진 검색(입력 사례)
static void Main(string[] args) { int[] myNums = {1,13,22,34,56,143,167,211,266,363,466,572,595,645,688,689,702,779,888,899,922}; Console.WriteLine("我的数组是:"); for(int i = 0; i < myNums.Length; i++) { Console.Write("{0} ", myNums[i]); } Console.WriteLine(); //使用二分法从数组查找指定值 //取得查找值在数组中的索引位置 int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1); Console.WriteLine("--------------------------------------------------------"); Console.WriteLine("查找值688在数组中的索引位置是:{0}", QueryValueIndex); Console.WriteLine("数组myNums索引位置{0}处的值是:{1}", QueryValueIndex, myNums[QueryValueIndex]); Console.ReadKey(); } //该方法返回的是查找值在数组中的索引位置 private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex) { //计算数组中间值的在数组中的索引位置 int midValueIndex = (leftIndex + rightIndex + 1) / 2; //取得数组中间索引位置处的值 int midValue = nums[midValueIndex]; //比较中间值与查找值的大小,确定下一步该怎样继续查询 if(QueryValue == midValue) { return midValueIndex; } else if(QueryValue < midValue) { return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex); } else { return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex); } }
2. 코드 실행 결과:
위 내용은 C#의 이진 검색 소개(코드 소개)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!