数据结构之折半查找java实现

来源：互联网发布：亚瑟士跑鞋推荐知乎编辑：程序博客网时间：2024/06/05 01:47

import java.util.ArrayList;
import java.util.List;
/*
* 折半查找
*/

   public class binarySearch {
       public binarySearch() {
           List<Integer> list = new ArrayList<Integer>();
           for (int i = 0; i < 10000; i += 2) { // 往list加入逐渐增大1-10000的所有偶数，作为实验数组，很明显，他是有序的！
               list.add(i); // 这里当然也可用数组\
               System.out.println(i);
           }
           int low = 0;
           int high = list.size();
           int key = 3334;
           while (low <= high) {
               int mid = (low + high) / 2;
               if (key == list.get(mid)) {
                   System.out.println("此数值在list中的位置为：" + mid);
                   break;
               }
               if (key > list.get(mid)) {
                   low = mid + 1; // 当小于时，是low指针向后移动，high指针不变
               }
               if (key < list.get(mid)) {
                   high = mid - 1; // 当大于时，是high指针向前移动，low指针不变
               }

           }
           if (low > high) {
               System.out.println("没有查到结果！");
           }
       }
   }

0 0