二分法冒泡排序递归基本案例

最新推荐文章于 2022-09-06 13:56:33 发布

ɴᴀʀᴜᴛᴏ

最新推荐文章于 2022-09-06 13:56:33 发布

阅读量66

点赞数

分类专栏： java 文章标签： java eclipse intellij-idea java-ee

本文链接：https://blog.csdn.net/weixin_44450134/article/details/124344770

版权

本文介绍了二分查找法在数组中查找元素的高效方式，详细阐述了查找步骤，包括如何确定范围、计算mid并判断查找元素的位置。接着讨论了递归的概念，指出递归在编程中是如何自我调用来解决复杂问题的。最后，简单概述了冒泡排序的工作原理，这是一种通过相邻元素比较来逐步完成排序的方法。

摘要由CSDN通过智能技术生成

二分法

查找指定元素在数组中的位置时,以前的方式是通过遍历,逐个获取每个元素,看是否是要查找的元素,这种方式当数组元素较多时,查找的效率很低

二分查找也叫折半查找,每次可以去掉一半的查找范围,从而提高查找的效率

需求

在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置

- 实现步骤

1. 定义两个变量，表示要查找的范围。默认min = 0 ，max = 最大索引
2. 循环查找，但是min <= max
3. 计算出mid的值
4. 判断mid位置的元素是否为要查找的元素，如果是直接返回对应索引
5. 如果要查找的值在mid的左半边，那么min值不变，max = mid -1.继续下次循环查找
6. 如果要查找的值在mid的右半边，那么max值不变，min = mid + 1.继续下次循环查找
7. 当min > max 时，表示要查找的元素在数组中不存在，返回-1.*/
package konoha.naruto.BinarySearch;

public class demo1 {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        int num = 0;
        int a = BinarySearchForIndex(arr,num);
        System.out.println(a);
    }

    private static int