java小练习题---冒泡排序+二分查找法

小亿同学

于 2022-08-04 11:47:30 发布

阅读量95

点赞数

分类专栏： java 文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/m0_64819500/article/details/126156830

版权

java 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用冒泡排序对整数数组进行排序，然后利用二分查找法在排序后的数组中查找指定元素。程序首先进行冒泡排序，将数组升序排列，接着不断接收用户输入并进行二分查找，给出元素的位置或未找到的提示。

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

题目：

冒泡排序+二分查找法

代码：

package scan;

import java.util.Scanner;

//import java.util.Scanner;

public class Yy{
   public static void main(String[] args) {
       int[] arr = new int[] {22,88,44,55,66};
       for (int i = 0 ; i < arr.length - 1 ; i++) {
           for(int j =0 ; j < arr.length - i -1 ; j++) {
               if(arr[j] > arr[j + 1]) {
                   int temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j + 1] = temp ;
               }
           }
       }

       for (int i = 0 ; i < arr.length ; i++) {
           System.out.print(arr[i] + "\t");
       }
       System.out.println();

       Scanner scan = new Scanner(System.in);
       for( ; ; ) {
       System.out.println("请输入：");
       int dest = scan.nextInt() ;

       int head = 0 ;
       int end = arr.length - 1 ;
       boolean flag = true ;


       for( ; head <= end ; ) {

           int middle = (head + end)/2 ;
           if(dest == arr[middle]) {
               System.out.println("找到了，位置在" + middle);
               flag = false ;
               break ;
           }else if(dest < arr[middle]) {
               end = middle - 1 ;
           }else {
               head = middle + 1 ;
           }
       }
       if(flag) {
           System.out.println("没找到");
       }
       }
   }
   }