二分查找算法
代码:
import java.util.Scanner;
public class BinarySearch {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
System.out.print("Enter the number to search: ");
int x = input.nextInt();
int result = binarySearch(arr, x);
if (result == -1) {
System.out.println("Number not found");
} else {
System.out.println("Number found at index " result);
}
}
public static int binarySearch(int[] arr, int x) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int mid = left (right - left) / 2;
if (arr[mid] == x) {
return mid;
} else if (arr[mid] < x) {
left = mid 1;
} else {
right = mid - 1;
}
}
return -1;
}
}
作用:该代码实现了二分查找算法。二分查找算法是一种在有序数组中查找特定元素的搜索算法。该算法通过将目标值与数组中间元素进行比较,从而可以将搜索范围缩小一半。该代码通过先定义一个有序数组,然后让用户输入要查找的数字,最后调用二分查找函数进行查找。如果找到了该数字,则输出其所在的数组下标,否则输出“Number not found”。
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhibhjcg
系列文章
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
微信运动停用后别人还能看到步数吗
PHP中文网 07-22 -
excel打印预览压线压字怎么办
PHP中文网 06-22