[数据结构与算法] Java实现冒泡排序+二分查找算法

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> Java实现冒泡排序+二分查找算法 -> 正文阅读

[数据结构与算法]Java实现冒泡排序+二分查找算法

public class Test {
   //冒泡排序
    public  static  void main(String[] args){
        int[] nums={2,152,8,9,158,905,2,18};int temp;int target=152;
        for(int i=1;i<nums.length;i++)
            for(int j=0;j<nums.length-i;j++){
                if(nums[j]>nums[j+1]){//若前面下标对应的数值大，则交换数值，将较大的数放后面
                    temp=nums[j];//保留前面较大的值
                    nums[j]=nums[j+1];//将较小的值赋值给前面
                    nums[j+1]=temp;//将较大的值放在后面
                }
            }

        //二分查找算法
        int left=0;int right=nums.length-1;int t=-1;//若找不到（即要找的目标值不在数组内）,则返回-1
        while(left<=right){//若left>right，则退出循环（表面前面一次循环已找到目标值的对应下标）
            int mid=(left+right)/2;
            if(nums[mid]>=152){
                right=mid-1;
                t=mid;
            }else{
                left=mid+1;
            }
        }
        System.out.println(target+"的下标是："+t);
   }
}