Java中shuffle算法的使用

Java中shuffle算法的使用

　　導語：shuffle算法(洗牌算法)就是將順序打亂，一個典型的應該就是音樂播放器隨機播放，下面是Java中 shuffle 算法的使用，一起來學習下吧：

　　Fisher–Yates shuffle 基本思想(Knuth shuffle )：

　　To shuffle an array a of n elements (indices 0..n-1):

　　for i from n 1 downto 1 do

　　j ← random integer with 0 ≤ j ≤ i

　　exchange a[j] and a[i]

　　JDK源代碼如下：

　　代碼如下:

　　/**

　　* Moves every element of the List to a random new position in the list.

　　*

　　* @param list

　　* the List to shuffle

　　*

　　* @throws UnsupportedOperationException

　　* when replacing an element in the List is not supported

　　*/

　　public static void shuffle(List list) {

　　shuffle(list, new Random());

【Java中shuffle算法的使用】相關文章：

JAVA中If語句的使用02-22

JAVA中的if語句的使用10-15

Java排序算法03-05

Java中synchronized的使用實例10-06

java中全排列是如何生成算法11-11

Java中4大基本加密算法12-12

Java中運算符的使用11-14

Java中如何使用嵌入MySQL12-24

Java中的main()方法的使用講解12-22