逗比的睡眠排序大法

標籤：演算法   acm   

睡眠排序也就是，讓排序的元素當做線程sleep睡眠的時間，睡醒就輸出~

元素越大，醒的越晚，輸出的越晚，然後排序不就完成了？

package com.lean;public class SleepSort {/* * 數組中元素越大的值，sleep時間越長。sleep時間短的先輸出 * 囧，排序的實際意義並不太大，時間太長了。樂樂就行了啊 */    public static void main(String[] args) {       int a[]={5,6,7,1,3,2,4,9,8};       //建立睡眠線程       SortThread t[]=new SortThread[a.length];       //初始化睡眠線程       for (int i = 0; i < t.length; i++) {t[i]=new SortThread(a[i]);t[i].start();}       }}//sortThread是一個動態類，當做內部類的時候，加上static。否則放到作為外部類~~哈class SortThread extends Thread{int ms;public SortThread(int ms){this.ms=ms;}@Overridepublic void run() {super.run();try {sleep(ms*10+10);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}System.out.println(ms);}}

逗比的睡眠排序大法