编程语言
首页 > 编程语言> > Java日志第6天 2020.7.11

Java日志第6天 2020.7.11

作者:互联网

第三章  这些算法很有用

 

3.3 查找

1.顺序查找

从第一个开始逐个比较,知道找出与给定关键字相同的数为止。

 

 

 

 

2.二分查找

二分查找是一种效率较高的方法。

 

 

 

 *二分查找一定要在排序后进行

*通过不断找中点进行判断待找的数字在左边还是右边

 

3.4 Java工具类中算法的实现

对于前面的一些算法,Java提供了相应的API供用户使用。

方法:(1)导入java.util下的包中的类

                   eg. import java.util.Arrays

             (2)调用相应的API

                   eg. Arrays.toString()

 

1.使用工具类打印数组

 

 

 

 2.使用工具类排序

 

 

 

3.使用工具类进行二分查找

工具类binarySearch(int[] args, int key)

在进行此调用之前对数组进行排序,如果没有对数组排序则进过不确定

 

 

 

4.Random工具类可以生成随机数

* nextInt(int num)

*包名:java.util.Random

 

 

 (答案不唯一)

 

 

3.5 综合实例

 

 

import java.util.Random;
import java.util.Arrays;
public class day06 {
public static void main(String[] args) {
//存放1~33号数字
String[] pool = {"01","02","03","04","05","06","07","08","09",
"10","11","12","13","14","15","16","17","18","19",
"20","21","22","23","24","25","26","27","28","29",
"30","31","32","33"};
//存放1~33数字是否使用过
boolean[] used = new boolean[pool.length];
//存放双色球
String[] balls = new String [6];
Random random = new Random();
int i;
int index = 0;
while(true){
//随机生成数组下标
i = random.nextInt(pool.length);
if(used[i]){
continue;
}
balls[index++] = pool[i];
used[i] = true;
if(index == balls.length){
break;
}
}
Arrays.sort(balls);
//对数组进行扩容
String[] newBalls = new String[7];
for (int m = 0; m < balls.length; m++) {
newBalls[m] = balls[m];
}
newBalls[newBalls.length - 1] = pool[random.nextInt(16)];
//打印随机生成的双色球
System.out.println("双色球:"+Arrays.toString(newBalls));
}

}

 

 

 

3.7 上机练习

1.对已下数据使用冒泡排序、插入排序、选择排序,进行从小到大排序[ 1,5,6,9,8,2,3]。

冒泡排序

 

 选择排序

 

 插入排序

 

 

 

 

2.使用工具类随机产生5位数字,并用工具对这五位数进行排序

 

 

 

 

3.自定义一个方法,当用户输入两个随机数,判断最大值。

 

 

 

 

 记住数组的初始化 int a = new int[]

做综合实例的实例一直不能通过遍历初始化,纠结了好半天。。。

还有插入排序要再看一看,还是有一点不明白的感觉。

 

今天把第三章完成了,加油吧!

明天开始第四章的学习了!!!

标签:11,balls,Java,String,int,2020.7,util,new,排序
来源: https://www.cnblogs.com/Gazikel/p/13284945.html