打乱一个1～100的数组（睡眠算法）

最新推荐文章于 2022-03-15 21:08:44 发布

Android_葱

最新推荐文章于 2022-03-15 21:08:44 发布

阅读量1.1k

点赞数

分类专栏：算法 Android 文章标签：面试算法思路

本文链接：https://blog.csdn.net/weixin_39936201/article/details/102831915

版权

题目

题目的大意就是：打乱一个1～100的数组（每个数打乱的概率要相同）

一、等待取票

面试完静下来想了想，能不能有其他好的解法，然后第一种想法竟然是类似“睡眠排序”。

我的思路：去动物园排队，100个人，去盒子里取号，根据号码顺序入场。

如何设置这个盒子：获取🎫的规则，随机生成。

public class Main {
    public static void main(String[] args) {
        TicketThread[] tt = new TicketThread[101];  
        for (int i = 1; i < 101; i++) {  
            tt[i] = new TicketThread(i);  
        } 
        for (int i = 1; i < 101; i++) {  
            tt[i].start();  
        }  
    }
}
class TicketThread extends Thread{  
    private int val = 0;  
    int max = 100;
    int min = 0;
    public TicketThread(int val){  
        this.val = val;  
    }  
    public void run(){  
        try {  
            sleep((int) (Math.random()*(max-min)+min));
        } catch (InterruptedException e) {