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

谁践踏了优雅 2022-12-10 07:29 168阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】顺序查找和二分查找

序查找，elem\[0\]作为哨兵位置，避免判断数组越界等敏感操作，Search\_Seq返回元素在顺序表中的位置 include<iostream> ...

客官°小女子只卖身不卖艺/ 2024年04月17日 05:31/ 0 赞/ 90 阅读

相关 Java--冒泡、选择排序，二分查找

一、冒泡排序，选择排序，二分查找 package com.cat.stringbuffer; public class BubbleSort {

╰+哭是因爲堅強的太久メ/ 2023年10月17日 10:59/ 0 赞/ 45 阅读

相关数组查找算法：线性查找、二分查找

1，线性查找 1.1，线性查找基本介绍线性查找就是基本的循环查找，遍历每一个元素进行比对，返回匹配结果 1.2，线性查找代码实现 packa

亦凉/ 2023年02月28日 01:22/ 0 赞/ 33 阅读

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

《Java实用教程（第5版）微课版》 ISBN 978-7-302-46425-9 p29 例子5 能判断用户输入的一个整数是否在已知的数组中

谁践踏了优雅/ 2022年12月10日 07:29/ 0 赞/ 169 阅读

相关 LeetCode 在排序数组中查找元素的第一个和最后一个位置【二分查找】

1 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果

小灰灰/ 2022年09月10日 12:23/ 0 赞/ 199 阅读

相关 Java数组中的排序和二分查找

【题目】建立一个关于日期的类，其中包括日期比较的类，并且重写toString方法。在main函数中创建一个find()方法，利用二分查找的方法找出日期，若有则返回其在数组中

男娘i/ 2022年06月02日 11:21/ 0 赞/ 205 阅读

相关 java--冒泡排序、选择排序、二分查找、插入排序

冒泡排序、选择排序、二分查找、插入排序冒泡排序冒泡排序的思想就是两两比较，按从小到大输出的话，两个值相比，较小的放前大的放后，那么第一次两两比较结束后，最大

桃扇骨/ 2022年05月15日 17:39/ 0 赞/ 286 阅读

相关二分查找和排序

二分查找，主要是针对排序问题进行查找 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

柔光的暖阳◎/ 2022年05月14日 15:25/ 0 赞/ 228 阅读

相关 java-冒泡，选择排序，二分查找

冒泡排序 -概述：数值小的上浮，数值大的下沉 -比较方法：int\[\] arr = \{ 12,54,21,67,33\} \第一次：a

た入场券/ 2022年01月28日 10:09/ 0 赞/ 246 阅读

相关冒泡排序和二分查找

有序数组二分查找实现： public class BinarySearch{ / int midArray = (righ

深碍√TFBOYSˉ_/ 2022年01月27日 07:35/ 0 赞/ 236 阅读