冒泡排序和二分查找

最新推荐文章于 2023-02-26 19:47:53 发布

时闻折竹声

最新推荐文章于 2023-02-26 19:47:53 发布

阅读量71

点赞数

分类专栏： JavaEE

本文链接：https://blog.csdn.net/qq_41306129/article/details/115682069

版权

JavaEE 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

本文详细介绍了两种基础但重要的算法：冒泡排序和二分查找。冒泡排序通过不断交换相邻元素实现排序，而二分查找则利用了有序数组的特点，通过每次比较中间元素快速定位目标值。非递归和递归两种二分查找的实现方式都进行了展示，加深了对这两种算法的理解。

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

冒泡排序。

for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
　　　　　　for(int j=0;j<arr.length-1-i;j++){//内层循环控制每一趟排序多少次
　　　　　　　　if(arr[j]>arr[j+1]){
　　　　　　　　　　int temp=arr[j];
　　　　　　　　　　arr[j]=arr[j+1];
　　　　　　　　　　arr[j+1]=temp;
　　　　　　　　}
　　　　　　}
　　　　}

二分查找。

非递归实现：

public static int biSearch(int []array,int a){
        int lo=0;
        int hi=array.length-1;
        int mid;
        while(lo<=hi){
            mid=(lo+hi)/2;
            if(array[mid]==a){
                return mid+1;
            }else if(array[mid]<a){
                lo=mid+1;
            }else{
                hi=mid-1;
            }
        }
        return -1;
    }
递归实现：

public static int sort(int []array,int a,int lo,int hi){
        if(lo<=hi){
            int mid=(lo+hi)/2;
            if(a==array[mid]){
                return mid+1;
            }
            else if(a>array[mid]){
                return sort(array,a,mid+1,hi);
            }else{
                return sort(array,a,lo,mid-1);
            }
        }
        return -1;
    }