c# 二分查找

来源:互联网 发布:仁和知柏地黄丸怎么样 编辑:程序博客网 时间:2024/06/09 20:11
using System;

int [ ] array = { 0, 6, 7, 12, 78, 199, 20 }

int max, min, mid, isIndex;

max = array.Length-1;

min = 0;

isIndex = -1;

while ( min <= max ) {

mid = ( max + min ) / 2;

if ( array[mid] == n ) {

isIndex = mid;

break;

else if ( array[mid]>n ) {

max = mid - 1;

}

else {

min = mid + 1;

}

}

Console.WriteLine( isIndex );
0 0
原创粉丝点击