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

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

这个算法的要求是这样的:将N个数乱序后输出.由于和扑克牌的洗牌过程比较相似所以我也就称为洗牌算法了.很多地方都不自觉的需要这个算法的支持.也可以将这个算法扩展为从N个数中取出M个不重复的数(0<M<=N).

思路：

有n个数据的数据列，从第一个元素开始，随机取出数据列中元素与之交换，依次进行n次交换，即可得到一个随机排列的数据列

代码实现：

 

[java] view plaincopyprint?

1. public class ShuffleSortTest {  
2.   
3.     public static void main(String[] args) {  
4.         int[] data = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };  
5.         print(data);  
6.         shuffleSort(data);  
7.         System.out.println("排序后的数组：");  
8.         print(data);  
9.     }  
10.   
11.     public static void swap(int[] data, int i, int j) {  
12.         if (i == j) {  
13.             return;  
14.         }  
15.         data[i] = data[i] + data[j];  
16.         data[j] = data[i] - data[j];  
17.         data[i] = data[i] - data[j];  
18.     }  
19.   
20.     public static void shuffleSort(int[] data) {  
21.         for (int i = 0; i < data.length - 1; i++) {  
22.             int j = (int) (data.length * Math.random());  
23.             swap(data, i, j);  
24.         }  
25.     }  
26.   
27.     public static void print(int[] data) {  
28.         for (int i = 0; i < data.length; i++) {  
29.             System.out.print(data[i] + "\t");  
30.         }  
31.         System.out.println();  
32.     }  
33.   
34. }  

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();}}

运行结果：

[java] view plaincopyprint?

1. 0   1   2   3   4   5   6   7   8   9     
2. 排序后的数组：  
3. 0   7   4   1   8   6   5   2   9   3     

0123456789排序后的数组：0741865293

每次运行结果都是随机的