本帖最后由 胡建伟 于 2014-3-16 22:55 编辑
数组概念:同一种类型的数据的集合。其实数组就是一个容器。
数组的好处:可以自动给数组中的元素从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函数排序,开发中要是用它
下面总结下利用数组机选双色球,去试试手气,看自己随机的中奖概率如何,嘿嘿,没准运气好中个500万呢:D:D:D
- /**
- * 随机抽取算法
- * 需求:机选双色球
- *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];
- boolean[] flags=new boolean[33];//数组默认元素值为“0”,布尔型为false
- int i=0;
- Random r=new Random();//用到类库中函数Random
- while(true){
- int index=r.nextInt(33);
- if(flags[index]==true){
- continue;
- }
- balls[i++] = pool[index];
- flags[index] = true;
- if(i==6){
- break; //当找到6个时候停止
- }
- }
- Arrays.sort(balls,0,5);
- //int index=r.nextInt(16);//同上,[0,16)
- //String blueBall=pool[index];//蓝球就1个字符,所以只需随机一个放进blueBall中
- //balls[6]=blueBall;
- balls[6] = pool[r.nextInt(16)];//这是对上面三条的简化
- return balls;
- }
- }
- //帮助理解
- //(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, 11, 19, 20, 21, 22, 12]
......
上面算法中需要注意几点:
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()方法
|