-----------android培训、java培训、java学习型技术博客、期待与您交流!-----------
数组
概念:同一种类型的数据的集合。其实数组就是一个容器。
数组的好处:可以自动给数组中的元素从0开始编号,方便操作这些元素。
格式1:元素类型[] 数组名=new 元素类型[元素个数或数组长度];
例:int[] arr = new int[5]; int arr[] = new int[5],也可以这样写将[]放到数组名后面,不过不常用。
格式2:元素类型[] 数组名=new 元素类型[]{元素,元素,......};
例:int[] arr = new int[]{3,5,1,7}等同于int[] arr={3,5,1,7}
注意:格式中的数组名的数据类型是单独的数组类型(属于引用类型),和数组元素类型不一样哦,并非int类型等。
数组排序有:选择排序、冒泡排序、二分查找冒泡排序比选择排序效率高
最快的是希尔排序,三层循环加位运算哦,了解内容;系统自带函数Arrays.sort函数排序,开发中要是用它
下面总结下利用数组机选双色球
/**
* 随机抽取算法
* 需求:机选双色球,前6红色后1蓝色
* 01~33号
* 6个号 作为红球
* 01~16
* 1个号 作为蓝球
*/
import java.util.*;
class ShuangSeQiu
{
public static void main(String[] args) {
System.out.println(Arrays.toString(randomBall()));//Arrays在java.util.*,里面
}
public static String[] randomBall(){
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"};
String[] balls=new String[7];//字符串型,因球是01,02,03......33
boolean[] flags=new boolean[33];//数组默认元素值为“0”,布尔型为false
int i=0;
Random r=new Random();//用到类库中函数Random
while(true){
int index=r.nextInt(33);//随机的33个,指的是[0,33),即索引或下标从0到32,不包括33,刚好33个
if(flags[index]==true){
continue;//表示这号被选过了,跳过
}
balls[i++] = pool[index];//把没选过的存放到balls数组中,i
flags[index] = true;
if(i==6){
break; //当找到6个时候停止
}
}
Arrays.sort(balls,0,5);//Arrays.sort(canshu)系统对数组的排序算法,0,5,表示排序0-5,
//int index=r.nextInt(16);//同上,[0,16)
//String blueBall=pool[index];//蓝球就1个字符,所以只需随机一个放进blueBall中
//balls[6]=blueBall;
balls[6] = pool[r.nextInt(16)];//这是对上面三条的简化,把蓝球buleBall放入到balls中第7个,即下标6那
return balls;
}
}
//下面是对于flag[index]==false帮助理解
//(flag[index]==false)==true;(falg[index]==true)==false
//if(true)== if(!flag[index])==if((flag[index]==false))
//if(false)==if(flag[index]) == if(falg[index]==true)
输出结果:
每次运行输出结果都是随机的
[03, 11, 19, 21, 33, 14, 16]
[03,12, 14, 21, 33, 14, 02]
......
上面算法中需要注意几点:
1、双色球号码是字符串,不是数字,所以要用String类型。
2、Arrays.sort(balls,0,5);//Arrays.sort(arg)系统数组字符串排序算法,0,5,表示排序0-5,因为双球是前面6个红球,后面一个蓝球,所以只排序前6个数组元素。
3、打印是将数组转换成字符串,System.out.println(Arrays.toString(randomBall()));用到了Arrays.tostring()方法