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>();//初始化tempfor(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]+"] ");}}}