黑马程序员技术交流社区

标题: 机选双色球（随机抽取算法） [打印本页]

---

作者: 胡建伟    时间: 2014-3-16 22:51
标题: 机选双色球（随机抽取算法）


数组概念：同一种类型的数据的集合。其实数组就是一个容器。
数组的好处：可以自动给数组中的元素从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

1. /**
   
2. * 随机抽取算法
   
3. * 需求：机选双色球
   
4. *01~33号
   
5. *6个号 作为红球
   
6. *01~16
   
7. *1个号 作为蓝球
   
8. 
   
9. */
   
10. import java.util.*;
    
11. class ShuangSeQiu
    
12. {
    
13. public static void main(String[] args) {
    
14. 
    
15. 
    
16. System.out.println(Arrays.toString(randomBall()));//Arrays在java.util.*,里面
    
17. }
    
18. public static String[] randomBall(){
    
19. 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"};
    
20. String[] balls=new String[7];
    
21. boolean[] flags=new boolean[33];//数组默认元素值为“0”，布尔型为false
    
22. int i=0;
    
23. Random r=new Random();//用到类库中函数Random
    
24. while(true){
    
25. int index=r.nextInt(33);
    
26. if(flags[index]==true){
    
27. continue;
    
28. }
    
29. balls[i++] = pool[index];
    
30. flags[index] = true;
    
31. if(i==6){
    
32. break; //当找到6个时候停止
    
33. }
    
34. }
    
35. Arrays.sort(balls,0,5);
    
36. //int index=r.nextInt(16);//同上，[0,16)
    
37. //String blueBall=pool[index];//蓝球就1个字符，所以只需随机一个放进blueBall中
    
38. //balls[6]=blueBall;
    
39. balls[6] = pool[r.nextInt(16)];//这是对上面三条的简化
    
40. return balls;
    
41. 
    
42. }
    
43. 
    
44. 
    
45. }
    
46. //帮助理解
    
47. //(flag[index]==false)==true;(falg[index]==true)==false
    
48. //if(true)== if(!flag[index])==if((flag[index]==false))
    
49. //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（）方法

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2