一组数字随机排序

关键字:
  随机排序、JAVA、算法、一组数字

  今天在网上看到了数组随机排序了算法。感觉非常巧妙,只有短短的几句代码,算法的力量真是太强大了。
  下面把这个代码转贴一下,感兴趣的人可以琢磨琢磨,很有意思。

import java.util.*; 
/** 
 * 生成不重复随机数的一种算法。 
 *  
 * @author 赵学庆,Java世纪网(java2000.net) 
 *  
 */ 
public class T { 
  public static void main(String[] args) { 
    // 要排序的一组数字 
    int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 
    int len=seed.length;
    int[] result= new int[len]; 
    Random random = new Random(); 
    for (int i = 0; i < len; i++) { 
      // 得到一个位置 
      int r = ran.nextInt(len - i); 
      // 得到那个位置的数值 
      result[i] = seed[r]; 
      // 将最后一个未用的数字放到这里 
      seed[r] = seed[len - 1 - i]; 
    } 
    System.out.println("result:" + Arrays.toString(result)); 
  } 
}

一个运行结果
result:[6, 4, 5, 9, 7, 2, 8, 3, 1]

你可能感兴趣的:(java,算法,.net)