java学习第五天2020/7/10
2021-04-21 09:26
标签：mic 函数 工具 学习第五天 can 就是 个数 har i+1 一. 今天继续学习算法； 1. 查找，一般我们采用的是顺序查找的方法，这种方法是比较简单，但是效率却很低；一般就是从第一个数开始与想要查找的那个数进行比较，当遇到相同的时候则就成功查找了； 另一种比较高效的方法就是使用二分法； （1）使用这种方法首先要对元素进行排序； （2）之后要确定元素的中间位置m； （3）然后让要查询的数于中间的数进行比较，如果中间的数比要查询的数大，那么m-1变成最大值，否则让m+1变成最小值； 在这里给出一个二分法的例子： 2. java的一些工具类 （1）打印数组 toStrng方法打印数组 import java.util.Arrays; int [] ary={元素.........} System out.println(Arrays.toString(ary)); （2）sort方法排序 //升序 import java.util.Arrays; import java.util.Arrays; int [] ary={元素.........} Arrays.sort(ary); (3)二分查找 import java.util.Arrays; binarySearch(int[] args,int key) int [] ary={元素.........} Arrays.sort(ary); int index=Arrays.binarySearch(ary,查找的数)； （4）随机数 import java.util.Random; 产生随机数0-99 Random ran=new Random; int a=ran.nextInt(100); (5)输入 import java.util.Scanner; 二.今天没有遇到什么新问题 三.明天了解java 的面向对象 java学习第五天2020/7/10 标签：mic 函数 工具 学习第五天 can 就是 个数 har i+1 原文地址：https://www.cnblogs.com/qiangini/p/13281923.htmlpackage main函数;
import java.util.Scanner;
public class 二分法 {
public static void main(String[]args)
{
Scanner input = new Scanner(System.in);
System.out.println("请输入9个数：");
int[] m=new int[9];
for(int i=0;im[j])
{
temp=m[i];
m[i]=m[j];
m[j]=temp;
}
}
System.out.println("请输入要查找的数:");
int value=input.nextInt();
int cout=-1;
int low=0;
int high=m.length-1;
while(lowvalue)
{
high=mid-1;
}
else
{
low=mid+1;
}
}
if(cout!=-1)
System.out.println("下标在："+cout+"位置");
else
System.out.println("没有找到");
}
}
Scanner input = new Scanner(System.in);
输入字符串：String name = input.next();
输入整形：int x = input.nextInt();
输入浮点型： double x = input.nextDouble();
输入字符型： char x = input.next().charAt(0);
上一篇：python字符串相关方法
下一篇：Java学习的第五天
文章标题：java学习第五天2020/7/10
文章链接：http://soscw.com/index.php/essay/77535.html