java 中的经典算法 如何将有序数据打散,以及在数组中取数据如何做到结果不重复。

来源:互联网 发布:angularjs 数组 编辑:程序博客网 时间:2024/05/22 13:53

java 中关于将数据排序的算法有专门封装的方法,也有专门讲有序数组打散的方法。对于排序上次已经简略讲过,这里讲的是关于将数组打散,然后再随机获取数组总的数据。

当然算法不是很难,在这里我只是想跟大家交流一下java语言的基本运用。

代码如下:相信有java基础的人都能够理解这样的算法:

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Test {
 public static void main(String[] args) {
  int[] num=new int[100];//定义一个数组用于以下操作
  for(int i=0;i<num.length;i++){
   num[i]=i+1;
  }//获取15个连续数据
  System.out.println(Arrays.toString(num));
  /**将获得的数据全部打散分布算法*/
  Random random=new Random();
  int index;
  for(int i=num.length-1;i>=0;i--){
   index=random.nextInt(num.length);
   int temp=num[i];
   num[i]=num[index];
   num[index]=temp;
  }
  System.out.println(Arrays.toString(num));//显示将数组打散后的结果
  /**如何让在打散的数据中不重复的获取任意个数据*/
  boolean[] bool=new boolean[num.length];
  while(true){
   System.out.println("输入你要抽取的任意个数字0~99:");
   Scanner scan=new Scanner(System.in);
   int sca=scan.nextInt();
   int[] number=new int[sca];
   for(int i=0;i<number.length;i++){
    index=random.nextInt(num.length);
    if(bool[index]){
     continue;
    }
    number[i]=num[index];
    bool[index]=true;
   }
   Arrays.sort(number);//将随机取出的数据进行排序
   System.out.println(Arrays.toString(number));
   //是否退出循环由用户自己设定,暂不赘述
  }
 }

}

0 0