Java选择排序与折半查找

以你之姓@ 2022-05-25 06:41 142阅读 0赞

package 选择排序与折半查找;
    
    import java.util.*;//*表示这个包下所有的类库
    
    public class Example {
    
    	public static void main(String[] args) {
    		int start = 0;
    		int end;
    		int middle;
    		int a[] = {12,45,67,89,123,-45,67};
    		int N = a.length;
    		for(int i=0; i<N; i++){//选择排序法，Java可以用语言直接简便调用：java.util.Arrays.sot(a);
    			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 scanner = new Scanner(System.in);//避免误会解释一下，等号左边scanner是名称而已。
    		Scanner scan = new Scanner(System.in);
    		System.out.println("请输入true开始查找：");
    		Boolean s = scan.nextBoolean();//Scanner中没有nextChar（）；
    		while(s==true){
    		System.out.println("输入整数，程序判断该整数是否在数组中：");
    		int number = scanner.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.printf("%d不在数组中。\n",number);
    		else
    			System.out.printf("%d在数组中.\n",number);
    		System.out.println("请输入true继续查找其他整数或输入false结束操作：");
    		s = scan.nextBoolean();
    		if(s!=true){
    			System.out.println("您已结束操作");
    			break;
    			}
    		}
    	}
    }

参考课本Java2实用教程（第五版）

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找、折半查找（Java）

目录 7.3 二分（折半）查找二分查找（递归）二分查找（非递归） 7

骑猪看日落/ 2024年04月07日 10:27/ 0 赞/ 84 阅读

相关【数据结构与算法之排序与查找】折半查找算法

【数据结构与算法之排序与查找】折半查找算法文章目录【数据结构与算法之排序与查找】折半查找算法折半查找算法是利用分治的算法思想设计的静态查找

今天药忘吃喽~/ 2024年03月25日 16:39/ 0 赞/ 96 阅读

相关折半查找

include<stdio.h> include<stdlib> int BinarySearch(int arr[],int size,in

朱雀/ 2023年06月13日 11:25/ 0 赞/ 173 阅读

相关 java排序--折半查找

1.概念: 折半查找，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的[搜索算法][Link 1]。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元

曾经终败给现在/ 2022年09月20日 05:47/ 0 赞/ 169 阅读

相关二分查找(折半查找) -- 已排序序列的查找算法

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 -

怼烎@/ 2022年07月24日 06:21/ 0 赞/ 211 阅读

相关折半查找

![Center][] ![Center 1][] [Center]: https://img-blog.csdn.net/20170411111131574?waterm

短命女/ 2022年06月17日 00:12/ 0 赞/ 224 阅读

相关折半查找

递归算法： int binarysearch(int a,int key,int low,int high) { if(low>hi

冷不防/ 2022年06月08日 14:58/ 0 赞/ 254 阅读

相关折半查找

1、折半查找又称二分查找，它仅适用于有序表。 2、基本思路：在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间的记录的关键字，则

朴灿烈づ我的快乐病毒、/ 2022年06月06日 00:49/ 0 赞/ 277 阅读

相关折半查找、快速排序

折半查找循环实现 ''' 折半查找循环实现 ''' def binarySearch(list, key):

川长思鸟来/ 2022年06月04日 03:37/ 0 赞/ 161 阅读

相关 Java选择排序与折半查找

package 选择排序与折半查找; import java.util.;//表示这个包下所有的类库 public class Ex

以你之姓@/ 2022年05月25日 06:41/ 0 赞/ 143 阅读