使用选择排序和二分查找在数组中查找数据

谁践踏了优雅 2022-12-10 07:29 116阅读 0赞

《Java实用教程（第5版）微课版》
    ISBN 978-7-302-46425-9
    p29
    例子5

能判断用户输入的一个整数是否在已知的数组中。程序效果如下图：

输入整数，程序判断该整数是否在数组中
    122
    122不在数组中

import java.util.Scanner;
    public class ChooseFind { 
    	public static void main(String[] args) { 
    		int start=0,end,middle;
    		int a[]= { 12,45,67,89,123,-45,67,456,-46,-56,-3,-5,5,6,88,999};
    		int N=a.length;
    		for(int i=0;i<N;i++) { 	//选择法排序数组
    			for(int j=i+1;j<N;j++) { 
    				if(a[j]<a[i]) { 
    					int t=a[j];
    					a[j]=a[i];
    					a[i]=t;
    				}
    			}
    		}
    		Scanner sc=new Scanner(System.in);
    		System.out.println("输入整数，程序判断该整数是否在数组中：");
    		int number=sc.nextInt();
    		int count=0;
    		end=N;
    		middle=(start+end)/2;
    		while(number!=a[middle]) { 
    			if(number>a[middle])
    				start =middle;
    			else if(number<a[middle])
    				end=middle;
    			middle=(start+end)/2;
    			count++;
    			if(count>N/2)
    				break;
    		}
    		if(count>N/2)
    			System.out.println(number+"不在数组中");
    		else
    			System.out.println(number+"在数组中");
    	}
    }

![在这里插入图片描述][20200924214858343.png]  
![在这里插入图片描述][20200924214922526.png]

[20200924214858343.png]: /images/20221123/352c14574df3467fa80775e1ae090336.png
[20200924214922526.png]: /images/20221123/e1bd5438d02c44fa8ed293248cfb16ca.png