面向失业编程——睡眠排序和猴子排序

面向失业编程——睡眠排序和猴子排序

前言：

前几天看抖音的时候看到了比较有趣的算法，睡眠排序，紧接着发现这些沙雕排序比较好玩，然后又自己写了个猴子排序，让大家再面试的时候再也不用害怕啦（狗头保命）

排序算法一：睡眠排序

• 睡眠排序是什么？
  • 睡眠排序利用的就是CPU的调度，使用Thread的sleep函数，给每一个值都加上一个线程，让该线程睡这个值的时间，那不就是你越大睡的越久，值越小越早醒，所以能起到排序的作用
• 为什么有睡眠排序？
  • （可能觉得线程不用完，不得劲）
• 睡眠排序的缺点
  • 若睡眠时间之间相差很小时，容易出现误差，为了减小误差，一般需要放大睡眠倍数；
  • 因为睡眠时间和数据大小有直接关系，因此数据不能太大 ，若数据很大时，睡眠时间要很久，程序运行时间很长；
  • 睡眠时间不能为负数，如果排序数据中存在负数，需要按照一定的规律把对应的睡眠时间转换成正数，比如说在设置睡眠时间时，把每一项都加上一个正数（该正数的绝对值要比最小负数的绝对值要大）

算法代码

	public class text_1 extends Thread {
    public static void main(String[] args) {
		ma();
    }

    public static void ma() {
        int[] num = new int[]{1, 3, 7, 5, 2, 4};
        for (int i : num) {
            new Thread(() -> {
                try {
                    Thread.sleep(i);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } //用lambda表达式提升一下B格
                System.out.println(i);
            }).start();
        }

    }
}

排序算法二：猴子排序

• 猴子排序是什么
  • 让一群猴子在打印机前昼夜不停地敲打键盘，最终有可能能输入一部莎士比亚作品集——尽管概论微乎其微。同理，把一堆扑克牌扔到天上，等它们落下来的时候有概率会刚刚好从小到大排成一列。
  • 简单的来说，就是把要排列的数组随机打乱，总能有一种情况是排列好的情况
• 缺点和优点
  • 优点：有一定的几率可以第一次就排序好
  • 缺点：随机性太大，耗时太长

算法代码

	public class monkey {
    public static void main(String[] args) {
        int[] num=new int[]{1,3,4,2,5,1};
        monkeysort(num);
        System.out.println(Arrays.toString(num));

    }
    public static void monkeysort(int[] nums)
    {
        map:while (true) {
            List<Integer> integers = Ints.asList(nums);//转为list集合

            Collections.shuffle(integers);//打乱数组，但是需要传入list集合
            int[] ints = Ints.toArray(integers);//转为数组
            //判断当前数组是否有序
            for (int i = 0; i < ints.length - 1; i++) {
                if (ints[i] > ints[i + 1]) {
                    continue map;//不正确重新打乱
                }

            }
            //如果有序了，将排序好的数组拷贝
            System.arraycopy(ints,0,nums,0,ints.length);
            break ;
        }

    }

	}

其中，我们需要用到array数组转list的函数，所以我们需要在maven中引入谷歌提供的guava工具类

	<dependency>
        <groupId>com.google.guava</groupId>
        <artifactId>guava</artifactId>
        <version>20.0</version>
    </dependency>

最终的输出结果为：

简直完美啊！

注意：这篇文章的算法看看就好！千万不要真的拿来用！