二分查找：非遞歸實現和遞歸實現

二分查找 算法思想：又叫折半查找，要求待查找的序列有序。每次取中間位置的值與待查關鍵字比較，如果中間位置的值比待查關鍵字大，則在前半部分循環這個查找的過程，如果中間位置的值比待查關鍵字小，則在後半部分循環這個查找的過程。直到查找到了爲止，否則序列中沒有待查的關鍵字。 二分查找的前提是這個數組是有序的。 第一種：非遞歸實現：  package com.bjsxt.com; public class

>>阅读原文<<