睡眠排序、面条排序、猴子排序

第一次听着几个的时候，感觉就是老哥你是来闹的吗

后来仔细看了一下  我靠  天才啊，好吧  其实也就是听着挺好的  但是实际应用的话  还是挺多坑的 

 

一、睡眠排序

public class SleepSort {
    public static void main(String[] args) {
        int[] ints = {1,4,7,3,8,9,2,6,5};
        SortThread[] sortThreads = new SortThread[ints.length];
        for (int i = 0; i < sortThreads.length; i++) {
            sortThreads[i] = new SortThread(ints[i]);
        }
        for (int i = 0; i < sortThreads.length; i++) {
            sortThreads[i].start();
        }
    }
}
class SortThread extends Thread{
    int ms = 0;
    public SortThread(int ms){
        this.ms = ms;
    }
    public void run(){
        try {
            sleep(ms*10+10);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println(ms);
    }
}

 

二、面条排序

首先去买一捆面，是意面挂面还是手擀面请按个人口味决定，最好是硬的。找到数组中最大和最小的两个数(O(n))，让最大的数对应一根很长的面条，最小的数对应一根很短的面条。重新遍历数组，每遇到一个数，就取一根面条，把它切成这个数对应的长度，可以得到n根面条。这里的数与面条长度的对应可以用一个严格递增的函数来映射。接下来，一手握住这n根面条，稍微用力，别握太紧，在平放的桌面上直立着放下，让所有的面条底端接触到桌面。另一只手平行于桌面，从面条上方缓慢往下移动，每当这只手碰到一根面条，移走它，并把对应的数输出到结果数组中，直到移走全部面条。
用完的面条还可以煮夜宵哦。
面条排序的思想基本上跟睡眠排序一样样的，代码不造咋写...

 

 

三、猴子排序

　随机打乱数组，检查是否排好序，若是，则输出，否则再次打乱，再检查...最佳情况O(n)，平均O(n*n!)，最坏可执行直到世界的尽头。

 

 

while(! isOrdered(nums))
    shuffle(nums);