面试官看了我的排序算法蚌埠住了

1.猴子排序 🐒

说到猴子排序，不得不给面试官提一嘴著名的“猴子定律”，猴子定理的表述如下：让一只猴子在打字机上随机地按键，当按键时间达到无穷时，几乎必然能够打出任何给定的文字，比如莎士比亚的全套著作，写个猴子排序，震惊面试官，开写，嘿，你他娘的，还真是个人才

首先写一个随机排序的方法，循环遍历数组每个元素，同时生成一个随机下标，让当前遍历元素和随机生成的下标元素互换位置，进行下一轮，依次类推，每次随机排序完成后，还需要一个检测是否已经是正确的顺序了，嘻嘻，面试官看了可高兴了，愣了许久……

public class MonkeySort {
    public static void main(String[] args) {
        //记录性能
        int count = 0;
        int[] arr = {100, 4, 5, 2, 10, -1, 1090, -100};
        while (!isOrdered(arr)) {
            System.out.println(Arrays.toString(arr));
            shuffle(arr);
            count++;
        }
        System.out.println("猴子排序遍历次数：" + count);
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

    //判断是否是有序方法
    public static boolean isOrdered(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            if (arr[i - 1] > arr[i]) {
                return false;
            }
        }
        return true;
    }

    //随机排序方法
    public static void shuffle(int[] arr) {
        int temp;
        for (int i = 0; i < arr.length; i++) {
            //循环遍历每一个元素，并随机生成一个下标与他进行互换，从而达到随机排序
            int j = (int) (Math.random() * arr.length);
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}

---

2.睡眠排序 💤

这是一种很神经的算法，没有十年脑血栓想不出来
原理就是开很多线程，线程数量等于你要排序的元素数量，让他们按照原数组顺序输出，过程中让线程睡眠，睡的时长跟元素自身大小对应，所以越大睡的越久，所以会有很多bug，搞不定复数，就是拿来玩玩，切勿在生产环境下使用，已经被面试官劝退，狗头保命

public class SleepSort {
    public static void main(String[] args) {
        int[] nums = new int[]{89, 23, 110, 189, 6, 9, 0};
        for (int item : nums) {
            new Thread(() -> {
                try {
                    Thread.sleep(item);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(item + " 醒过来了");
            }).start();
        }
    }
}

玩花的，是吧

用来玩玩是可以的，可千万别真这样使用啊，哈哈