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中折半查找dataint 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);}
}

Java 生成随机数并进行查找相关推荐

Java生成随机数的几种高级用法
转载自进阶 | Java生成随机数的几种高级用法! 言归正传,众所周知,随机数是任何一种编程语言最基本的特征之一.而生成随机数的基本方式也是相同的:产生一个0到1之间的随机数.看似简单,但有时我们也 ...
java 生成随机数_Java 生成随机数的 N 种方法
原标题:Java 生成随机数的 N 种方法 www.baeldung.com/java-generating-random-numbers 1.引言本文将探讨用 Java 生成随机数的不同方法. 2 ...
Java 生成随机数的 N 种方法
(给ImportNew加星标,提高Java技能) 编译:ImportNew/覃佑桦 www.baeldung.com/java-generating-random-numbers 1.引言本文将探讨 ...
java 生成随机数_不会生成随机数？我们来看看java生成随机数的10种方法
1.引言本文将探讨用 Java 生成随机数的不同方法. 2.Java API Java API 提供了几种随机数生成方法.让我们一起来了解一下. 2.1.java.lang.Math Math 类中 ...
java随机生成1到33数组,JAVA 生成随机数数组
一.JAVA获取随机数的方法 //使用java.lang.Math类的random()方法 double a = Math.random(); System.out.println("0.0 ...
Java生成随机数的4种方式，以后就用它了!
作者 | 王磊来源 | Java中文社群(ID:javacn666) 转载请联系授权(微信ID:GG_Stone) 在 Java 中,生成随机数的场景有很多,所以本文我们就来盘点一下 4 种生成随机 ...
Java生成随机数原理_Java中随机数的产生方式与原理详解
Java中随机数的产生方式与原理查阅随机数相关资料,特做整理首先说一下java中产生随机数的几种方式在j2se中我们可以使用Math.random()方法来产生一个随机数,这个产生的随机数是0- ...
java生成随机数的方法_Java获取随机数的3种方法
随机数在实际中使用很广泛,比如要随即生成一个固定长度的字符串.数字.或者随即生成一个不定长度的数字.或者进行一个模拟的随机选择等等.Java提供了最基本的工具,可以帮助开发者来实现这一切. 一.Jav ...
Java生成随机数（random()和Random类）
在 Java 中要生成一个指定范围之内的随机数字有两种方法:一种是调用 Math 类的 random() 方法,一种是使用 Random 类. Random 类提供了丰富的随机数生成方法,可以产生 b ...
java生成随机数random_Java获取随机数Random
随机数在实际中使用很广泛,比如要随即生成一个固定长度的字符串.数字.或者随即生成一个不定长度的数字.或者进行一个模拟的随机选择等等.Java提供了最基本的工具,可以帮助开发者来实现这一切. 一.Jav ...

Java 生成随机数并进行查找

Java 生成随机数并进行查找

Java 生成随机数并进行查找相关推荐

最新文章

热门文章