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

题目：

冒泡排序+二分查找法

代码：

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("没找到");
       }
       }
   }
   }

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

小饶学编程之JAVA SE第一部分——二分查找法
二分查找法一.算法描述二.算法原理三.算法实现四.总结一.算法描述二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结 ...
Java的Arrays类常用方法#冒泡排序#二分查找法#数组转换集合
数组高级冒泡排序方法一:(冒泡排序) /** 冒泡排序* 1,返回值类型,void* 2,参数列表,int[] arr* * 第一次:arr[0]与arr[1],arr[1]与arr[2],arr[ ...
java for循环和数组--冒泡排序、二分查找法
//100以内与7相关的数 for(int a=1;a<=100;a++){ if(a%7==0||a%10==7||a/10==7){ System.out.print(a+ ...
c语言实验报告折半查找法,C语言数组之冒泡排序+折半查找法（二分查找）
冒泡排序算法将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前外层循环N-1(控制需要比较的轮数). 内层 ...
java 二分查找_计算机入门必备算法——二分查找法
1.引言笔者对于计算机的研究一直停滞不前,近期想对一些算法进行复习和进一步的研究,每天都会更新一个新的算法,算法有难有易,层层递进.不希望能学的有多么高深,只希望在一些最基本的算法上有编码的思路,或 ...
学习练习 java 二分查找法
1 package com.hanqi; 2 3 import java.util.*; 4 5 public class Test5 { 6 7 public static void main(St ...
java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
java算法2_二分查找法
比如现在有个记录名单的字典,里面的名字是按A-Z的顺序排好的,现在我想找Lily这个人.我可以从第一页开始一页一页的翻,但显然这样效率太低了.我可以怎么做呢?首先我直接翻到字典的中间位置,假如发现这里 ...
binarysearch java,java数据结构之二分查找法 binarySearch的实例
java数据结构之二分查找法 binarySearch的实例折半查找法,前提是已经排好序的数组才可查找实例代码: public class BinarySearch { int[] bArr; p ...

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

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

最新文章

热门文章