关闭

洗牌算法

174人阅读 评论(0) 收藏 举报
分类:

适用情况 : 得到一个乱序的数组

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    
排序后的数组:
2    8    1    4    6    0    5    9    7    3   


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:29210次
    • 积分:793
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:32篇
    • 译文:0篇
    • 评论:0条