Java随机不重复排序算法

• 问题描述

       给定任意个不重复的数字，对其进行随机排序

• 算法分析

       首先想到可以将给定的数字放在一个集合A中，初步定为一个ArrayList，这样，可以用A集合的长度来做为随机数的基数，取出一个数x，放到结果集合B中，然后将数x从A集合删除；接着用A集合剩下的长度作为基础重复上一步操作，最终可以得到结果集合B。考虑到用Arraylist删除比较慢，可以用LinkedList来代替。也可以用数组来模拟LinkedList，我用了最偷懒的做法。

• 代码如下

public class RandomNumber { /** * 随机排序 * @param list 要进行随机排序的数据集合 * @return 排序结果 */ public static int[] getList(int[] list){ //数组长度 int count = list.length; //结果集 int[] resultList = new int[count]; //用一个LinkedList作为中介 LinkedList<Integer> temp = new LinkedList<Integer>(); //初始化temp for(int i = 0; i<count; i++){ temp.add((Integer)list[i]); } //取数 Random rand = new Random(); for(int i = 0;i<count; i++){ int num = rand.nextInt(count - i); resultList[i] = (Integer) temp.get(num); temp.remove(num); } return resultList; } public static void main(String[] args) { int[] list = {0,1,2,3,4,5,6,7,8,9}; int[] result = RandomNumber.getList(list); for(int i=0; i<result.length; i++){ System.out.print("["+result[i]+"] "); } } }