04 2013 档案

一个 简单的二分查找
摘要：前些天看到 编程珠玑 上说一个简单的二分搜索都会有许多的错误。 于是自己好好写了下。static int binearySearch(int A[], int value){ int left,right,middle; left = 0; right = A.length-1; //索引是从 0-A.length-1 的 while( left<=right ){// middle = (left+right)/2; //这里可能溢出// middle = left + ((right-... 阅读全文
posted @ 2013-04-07 19:51 seanoop 阅读(172) 评论(0) 推荐(0)