二分法查找范例

在网上看到有人说90%的程序员不会写二分法查找，我觉得不太可能，下面是我自己尝试了一下，简单倒是很简单，但是也花了我2个小时，刚写完就有bug，在debug下才调通的，我觉得有些程序是很简单，但是还要花时间去写的，不是简单就是ctrl+V就完了，有的时候是要自己去写才明白，简单的事情，也需要时间，很多时候主管或老板不明白，这简单的事情，也要花时间？？？当他这么说的时候，只要你上班问心无愧在认真工作，你大可以把手上活一扔，说：“你来做！”不说废话了，贴代码!

 

package com.mr.test; import java.util.ArrayList; import java.util.Collections; public class TwoSearch { // 查找次数 int cishu = 0; // 排序结合 ArrayList<String> list = new ArrayList<String>(); // 查找对象 String s; // 加入方法 public void AddMethod(String o) { list.add(o); } // 排序和比较得出结果返回集合 public Object doSearch(ArrayList<String> l) { cishu++; System.out.println("list=====" + list.size()); if (l.size() > 1) { Collections.sort(l); String ss = l.get(l.size() / 2 - 1); if (ss.compareTo(s) == 1) { System.out.println("ss+=====" + ss); int size = l.size() / 2 - 1; int r_size = l.size(); for (int i = size; i < r_size; i++) { System.out.println("l.size()-1=====" + (l.size() - 1)); l.remove(l.size() - 1); } doSearch(l); } else if (ss.compareTo(s) == 0) { System.out.println("查找次数" + cishu + "！"); return ss; } else { System.out.println("ss-=====" + ss); int size = l.size() / 2 - 1; for (int i = 0; i <= size; i++) { l.remove(0); } doSearch(l); } } else { if (l.get(0).equals(s)) { System.out.println("查找次数" + cishu + "！"); return s; } else { System.out.println("没有要查找的对象！"); return null; } } return null; } public static void main(String[] args) { TwoSearch ts = new TwoSearch(); ts.s = 3 + ""; for (int i = 0; i < 10; i++) { ts.AddMethod(i + ""); } ts.doSearch(ts.list); // System.out.println(9/2); } }