用二分查找法对数组查找(SXT)

本文详细介绍了二分查找算法的实现原理与步骤,并通过具体的Java代码示例展示了如何使用二分查找来搜索有序数组中的元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 算法分析:

  1. public static int binarySearch(int[] a, int num)
  2.     {
  3.         if (a.length == 0)
  4.             return -1;
  5.         int startPos = 0;
  6.         int endPos = a.length - 1;
  7.         int m = (startPos + endPos) / 2//理解二分查找的关键
  8.         
  9.         while (startPos <= endPos)
  10.         {
  11.             if (num == a[m])
  12.                 return m;
  13.             if (num > a[m])
  14.             {
  15.                 startPos = m + 1;
  16.             }
  17.             if (num < a[m])
  18.             {
  19.                 endPos = m - 1;
  20.             }
  21.             m = (startPos + endPos) / 2;
  22.         }
  23.         return -1;
  24.     }

例子测试:

  1. /*
  2.  * 用二分查找法对数组排序(SXT)
  3.  * 
  4.  */
  5. public class TestSearch
  6. {
  7.     public static void main(String[] args)
  8.     {
  9.         int a[] = { 136891012182034 };
  10.         int i = 12;
  11.         // System.out.println(search(a, i));
  12.         System.out.println(binarySearch(a, i));
  13.     }
  14.     public static int search(int[] a, int num)
  15.     {
  16.         for (int i = 0; i < a.length; i++)
  17.         {
  18.             if (a[i] == num)
  19.                 return i;
  20.         }
  21.         return -1;
  22.     }
  23.     public static int binarySearch(int[] a, int num)
  24.     {
  25.         if (a.length == 0)
  26.             return -1;
  27.         int startPos = 0;
  28.         int endPos = a.length - 1;
  29.         int m = (startPos + endPos) / 2//理解二分查找的关键
  30.         
  31.         while (startPos <= endPos)
  32.         {
  33.             if (num == a[m])
  34.                 return m;
  35.             if (num > a[m])
  36.             {
  37.                 startPos = m + 1;
  38.             }
  39.             if (num < a[m])
  40.             {
  41.                 endPos = m - 1;
  42.             }
  43.             m = (startPos + endPos) / 2;
  44.         }
  45.         return -1;
  46.     }
  47. }

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值