Java达成二分查找
发布时间:2021-11-19 14:28:38 所属栏目:教程 来源:互联网
导读:二分法查找 1.二分法查找是建立在已经排序的基础之上的。 2.以下程序分析从小到大排序。 3.这个数组中没有重复的元素. 1 3 5 9 11 13 56 以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。 分析过程如下: int begin = 0; int end = 6; in
二分法查找 1.二分法查找是建立在已经排序的基础之上的。 2.以下程序分析从小到大排序。 3.这个数组中没有重复的元素. 1 3 5 9 11 13 56 以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。 分析过程如下: int begin = 0; int end = 6; int mid = 3; 中间元素是9, 9<13 begin = mid + 1; 4 end = 6; mid = 5; 中间元素是13. 13==13 源代码 public class MyArrays{ public static void main(String[] args){ int[] a = {1,3,4,5,7,8,9,10,23,25,29}; int destElement = 100; //要求从a数组中查找10这个元素的下标 int index = binarySearch(a,destElement); //如果找到则返回元素的下标,如果找不到统一返回 -1 System.out.println((index==-1)? destElement + "元素不存在!":destElement + "在数组中的下标是:" + index); } //折半查找的核心算法 public static int binarySearch(int[] a,int destElement){ int begin = 0; int end = a.length-1; while(begin <= end){ int mid = (begin + end)/2; if(a[mid]==destElement){ return mid; }else if(a[mid]>destElement){ end = mid - 1; }else if(a[mid] < destElement){ begin = mid + 1; } } return -1; } } (编辑:济南站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |