Java排序算法（十三）：補充-洗牌算法

 Java排序算法（十三）：補充-洗牌算法

這個算法的要求是這樣的:將N個數亂序後輸出.由於和撲克牌的洗牌過程比較相似所以我也就稱爲洗牌算法了.很多地方都不自覺的需要這個算法的支持.也可以將這個算法擴展爲從N個數中取出M個不重複的數(0<M<=N).

思路：

有n個數據的數據列，從第一個元素開始，隨機取出數據列中元素與之交換，依次進行n次交換，即可得到一個隨機排列的數據列

代碼實現：

 

public class ShuffleSortTest {

	public static void main(String[] args) {
		int[] data = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		print(data);
		shuffleSort(data);
		System.out.println("排序後的數組：");
		print(data);
	}

	public static void swap(int[] data, int i, int j) {
		if (i == j) {
			return;
		}
		data[i] = data[i] + data[j];
		data[j] = data[i] - data[j];
		data[i] = data[i] - data[j];
	}

	public static void shuffleSort(int[] data) {
		for (int i = 0; i < data.length - 1; i++) {
			int j = (int) (data.length * Math.random());
			swap(data, i, j);
		}
	}

	public static void print(int[] data) {
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + "\t");
		}
		System.out.println();
	}

}

運行結果：

0	1	2	3	4	5	6	7	8	9	
排序後的數組：
0	7	4	1	8	6	5	2	9	3	

每次運行結果都是隨機的