随机打乱一个数组的顺序

      把一个数组的顺序打乱,很常用的算法,比如洗牌。。

      代码如下:

import java.util.Random;

public class RandomSort {
	private Random random = new Random();
	//数组大小
	private static final int SIZE = 10;
	//要重排序的数组
	private int[] positions = new int[SIZE];
	
	public RandomSort() {
		for(int index=0; index<SIZE; index++) {
			//初始化数组,以下标为元素值
			positions[index] = index;
		}
		//顺序打印出数组的值
		dwn();
	}
	
	//重排序
	public void changePosition() {
		for(int index=SIZE-1; index>=0; index--) {
			//从0到index处之间随机取一个值,跟index处的元素交换
			exchange(random.nextInt(index+1), index);
		}
		dwn();
	}
	
	//交换位置
	private void exchange(int p1, int p2) {
		int temp = positions[p1];
		positions[p1] = positions[p2];
		positions[p2] = temp;
	}
	
	//打印数组的值
	private void dwn() {
		for(int index=0; index<SIZE; index++) {
			System.out.print(positions[index]+" ");			
		}
		System.out.println();
	}

	public static void main(String[] args) {
		RandomSort rs = new RandomSort();
		rs.changePosition();
		rs.changePosition();
		rs.changePosition();
	}
}

 不过由于随机数产生器产生的随机数不太随机,所以排序的结果页有很多相似的地方。换一个好的随机数产生器,会达到更好的效果,就能用于洗牌了,呵呵。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值