当前位置:首页 > Java技术 > Java 生成随机数并进行查找

Java 生成随机数并进行查找

2022年09月16日 14:58:52Java技术4

Java 生成随机数并进行查找

顺次查找和折中查找

import java.util.Scanner;
public class text3 {
     
	public static void main(String args[]) {
     
	System.out.println("请输入你想产生的随机数的个数:");
	Scanner num = new Scanner(System.in);
	int n = 0;
	n = num.nextInt();
	int[] list = new int[n];
	int i;
	for(i=0;i<=(n-1);i++) {
     
		list[i] = (int)(Math.random()*n+1);
	}
	System.out.println("请输入你要查找的数:");
	int data=0;
	int t=0;
	data=num.nextInt();
	for(i=1;i<=(n-1);i++){
     
		if(data!=list[i]) {
     
			t++;
		}
	}
	System.out.println("查找的次数为:"+t+","+"查找的位置为:"+i);	
//对list进行排序
	for(i=0;i<=n-2;i++) {
     
		int j = 0;
		for(j=(i+1);j<=(n-1);j++) {
     
			if(list[i]>list[j]) {
     
				int m=0;
				m=i;
				i=j;
				j=m;
			}
		}
	}
//	在有序的list中折半查找data
	int low = 0;
	int high = 0;
	high = n-1;
	int mid = 0;
	mid = (low+high)/2;
	int steps = 0;
	while(low<=high) {
     
		steps++;
		if(list[mid]>data) {
     
			high = mid-1;
		}else if(list[mid]<data) {
     
			low = mid+1;
		}else {
     
			break;
		}
		mid =(low+high)/2;
	}
	System.out.println("折半查找比较的次数"+steps+",位置"+mid);
	}
}

作者:Caly_heder
来源链接:https://blog.csdn.net/Caly_heder/article/details/115485388

版权声明:
1、JavaClub(https://www.javaclub.cn)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。


本文链接:https://www.javaclub.cn/java/42082.html

标签: Java随机数
分享给朋友:

“Java 生成随机数并进行查找” 的相关文章

java的random生成某个范围内的随机数

random,java,生成范围内的随机数,随机数 import java.util.Random; /** * @author HP * @date 2019/4/16 */ public class randomTest { public...

Java获取随机数

方法1 (数据类型)(最小值+Math.random()*(最大值-最小值+1)) 例: (int)(1+Math.random()*(10-1+1)) 从1到1...

java byte 随机数

Java中想要生成一个指定范围之内的随机数字通常两种方法:调用 Math 类的 random() 方法 使用 Random 类。 Random 类提供了丰富的随机数生成方法,可以产生 boolean、int、long、float、byte 数组以及 do...

java中自定义随机数据

要生成自定义随机数1或-1,您需要使用nextBoolean()。首先,循环并在每次迭代中创建一个Random对象-for (int i = 0; i  Random rand =&...

Java 随机数

Java 随机数

Java 随机数   本章先讲解Java随机数的几种产生方式,然后通过示例对其进行演示。 广义上讲,Java中的随机数的有三种产生方式: (01). 通过System.currentTimeMillis(...

Java产生两位随机数

Random random = new Random(); int ends = random.nexIn(99); String.format("%02d",ends);//如果不足两位,前面补0 作者:m0_67400972...

java byte 随机数

java byte 随机数

人机交互过程中,当我们需要机器给我们反馈不确定的数字结果时,就会需要用到随机数了,那么,在Java中,我们应当如何来生成并使用随机数呢? 一、通过Random类来实现 Random类是JDK的java.util包中的一个工具类,该类可用于在指定范围内产生...

java获取double类型区间随机数

获得0.68-6.88的随机数 前提:java获取double类型区间随机数 ** * 获取0.68-6.88之间的随机数 * @return */ public static Double queryHongBao()...

java中Random(long seed)方法与rRandom()方法的使用产生随机数

java中Random(long seed)方法与rRandom()方法的使用产生随机数   Random 类作为JAVA中用于产生的随机数 ,new  Random(10)  :10是种子数。...

Java 随机数唯一

>将该范围中的每个数字依次添加到 list结构中。 > Shuffle it。 >拿第一个’n’。 这里是一个简单的实现。这将打印从1-10范围内的3个独特的随机数。 import java.util.A...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。