Java中打乱一个数组的2种公平算法分享

 更新时间:2015年03月28日 09:59:52   转载 投稿:junjie  
这篇文章主要介绍了Java中打乱一个数组的2种公平算法分享,本文讲解了洗牌程序原理、生成随机索引交换二种方法并给出示例代码,需要的朋友可以参考下

公平算法,打乱数组

这是前几天面试的时候遇见的一道题目,看到这个题首先想到了洗牌程序:

方法一:洗牌程序原理

在java.util包中的Collections类中的 shuffle方法,现在手工实现以下代码如下:

package test.ms;

import java.util.Random;

public class Redistribute2 {
	public static void main(String[] args) {
		
		//define the array 
		int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
		
		// before redistribute output
		System.out.println("before redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
		
		// invoke the method 
		shuffle(s,new Random());
		
		System.out.println();
		
		// after redistribute output
		System.out.println("after redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
	}
  
	// using the random get the random number
	public static  void  shuffle(int[] array, Random random){
		
		for(int i = array.length; i >= 1; i--){
			
			swap(array,i-1,random.nextInt(i));
		}
	}
	
	// the two number swap  in the array
	public static void swap(int[] array, int i , int j){
	 
		int temp = array[i];
		
		array[i] = array[j];
		
		array[j] = temp;
	 
		
	}
}


swap方法用于交换数组中的两个数,  shuffle方法 用于 根据随机源 生成的随机数进行交换。
输出结果如下:

before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2 
after redistribute:
9 8 7 8 0 6 1 6 5 5 2 3 7 4 


方法二:生成随机索引交换

该方法利用Set集合的特性:Set集合中的数据不重复,生成数组的索引,根据生成的索引进行交换数据。

实现方式如下:

package test.ms;

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Random;
import java.util.Set;

public class Redistribute {
	
	public static void main(String[] args) {
		int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
		redistribute(s);
	}
	public static void  redistribute(int[] s){
		Random  random = new Random();
		
		Set<Integer> set = new LinkedHashSet<Integer>();
		
		// redistribute the  index
		while(true){
			int t =random.nextInt(s.length);
			set.add(t);
			if(set.size()== s.length)
			break;
		}
		System.out.println("before redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(s[i]+" ");
		}
		System.out.println();
		System.out.println("redistribute the index ");System.out.println(set);
		
		int [] out = new int[s.length];
		
		int count = 0;
		
		for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){
			out[count] = s[iterator.next()];
			count++;
		}
		
		// out the result;
		System.out.println("after redistribute:");
		for(int i = 0 ; i<s.length; i++){
			System.out.print(out[i]+" ");
		}
	}
	
}

这个方法首先生成索引,然后根据新索引进行数据交换,代码都写在main方法里了,不是太好。

生成结果如下:

before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2 
redistribute the index 
[6, 2, 9, 1, 10, 5, 11, 4, 12, 3, 7, 8, 0, 13]
after redistribute:
8 4 8 5 5 9 6 6 7 3 7 0 1 2 


关于随机数的生成,用了java类中的随机数的生成的工具类,这个随机类需要单独研究一下。

相关文章

  • 详解java创建一个女朋友类(对象啥的new一个就是)==建造者模式,一键重写

    详解java创建一个女朋友类(对象啥的new一个就是)==建造者模式,

    这篇文章主要介绍了java建造者模式一键重写,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • java 类加载机制和反射详解及实例代码

    java 类加载机制和反射详解及实例代码

    这篇文章主要介绍了java 类加载机制和反射详解及实例代码的相关资料,需要的朋友可以参考下
    2017-03-03
  • java环境变量path和classpath的配置

    java环境变量path和classpath的配置

    这篇文章主要为大家详细介绍了java系统环境变量path和classpath的配置过程,感兴趣的小伙伴们可以参考一下
    2016-07-07
  • Java类之间的关系图_动力节点Java学院整理

    Java类之间的关系图_动力节点Java学院整理

    在Java以及其他的面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强,有兴趣的可以了解一下
    2017-08-08
  • Spring核心IoC和AOP的理解

    Spring核心IoC和AOP的理解

    本文主要介绍了Spring核心IoC和AOP的相关知识。具有很好的参考价值,下面跟着小编一起来看下吧
    2017-03-03
  • MyBaits 入门之MyBatis环境搭建(第一篇)

    MyBaits 入门之MyBatis环境搭建(第一篇)

    MyBatis的前身叫iBatis,本是apache的一个开源项目, 2010年这个项目由apache software foundation 迁移到了google code,并且改名为MyBatis。这篇文章主要介绍了MyBaits入门第一篇之MyBaits环境搭建,需要的朋友参考下
    2016-12-12
  • MyBatis直接执行SQL的工具SqlMapper

    MyBatis直接执行SQL的工具SqlMapper

    今天小编就为大家分享一篇关于MyBatis直接执行SQL的工具SqlMapper,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • Java线程让步_动力节点Java学院整理

    Java线程让步_动力节点Java学院整理

    yield()的作用是让步。它能让当前线程由“运行状态”进入到“就绪状态”,从而让其它具有相同优先级的等待线程获取执行权。下面通过本文给大家介绍Java线程让步的相关知识,需要的朋友参考下吧
    2017-05-05
  • Java接口异步调用

    Java接口异步调用

    这篇文章主要介绍了Java接口异步调用,下面我们来一起学习一下吧
    2019-05-05
  • JAVA SFTP文件上传、下载及批量下载实例

    JAVA SFTP文件上传、下载及批量下载实例

    本篇文章主要介绍了JAVA SFTP文件上传、下载及批量下载实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下。
    2017-03-03

最新评论