前言

博主今天跟大家聊一聊睡眠排序，皮一下很开心！

没听过睡眠排序？不要觉得丢脸，我也是刚知道的！

说起排序，大家肯定只知道快排，冒泡排序等！然而今天看到一种睡眠排序，简直是颠覆三观，毁天灭地，确实是达到排序的目的了！而且思路清奇，着实可以拿出来分享分享!

睡眠排序

假设，入参是一个乱序的数组！
那如何进行排序输出呢？步骤如下：

step1 循环数组

step2 取出整数20，将整数传入线程，new一个线程，不启动线程，先把线程存到一个线程数组里

step3 取出整数30，同上。取出整数10，同上。

step4 循环线程数组，取出线程，启动线程，然后线程马上沉睡，沉睡时间为传入的整数。

step5 睡眠10ms的线程最先醒来，输出整数10.睡眠20ms的线程其次醒来，输出整数20.睡眠30ms的线程最后醒来，输出整数30.排序完毕！

接下来上代码，输入数组为int [] arr= {1,3,6,4,2,9,8,7,5},代码如下图所示

package com;

public class SleepTest{
	
    public static void main(String[] args) {
		int [] arr= {1,3,6,4,2,9,8,7,5};
		// 创建指定长度的线程数组
		SortThread[]  sortThreads=new SortThread[arr.length];
		// 指定每个线程数组的值
		for (int i = 0; i < sortThreads.length; i++) {
			sortThreads[i]=new SortThread(arr[i]);
		}
		// 开启每一个线程
		for (int i = 0; i < sortThreads.length; i++) {
			sortThreads[i].start();
		}
		
	}
    
}

class SortThread extends Thread{
	int n=0;
	public SortThread(int n) {
		this.n=n;
	}
	
	@Override
	public void run() {
		try {
			// 指定的睡眠时间
			Thread.sleep(n*10+10);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		super.run();
		
		// 输出该数字
		System.out.println(n);
	}
	
}

输出的结果：