猴子排序——精选推荐 猴⼦排序 基本思想 把⼀个⽆序的数组进⾏乱排序，然后看其是否会有序，有可能⼀次之后就有序了，也有可能很多次后依然⽆序。最佳情况O(n)，平均O(n∗n!)，最坏可执⾏直到世界的尽头。猴⼦排序基于⽆限猴⼦定理：⽆限猴⼦定理是数学概率的流⾏⽰例，它说明猴...
publicclassBogoSortExample{publicstaticvoidmain(String[]args){int[]sorted={1,1,2,3,4,4,6,7,8};int[]array={2,1,1,3,6,4,4,7,8};bogoSort(array);assertArrays.equals(sorted,array);}/** * Sorts the specified array into ascending numerical order. * * @param array the array to b...
等所有线程都醒来，排序就结束了。能脑洞⼤开想出此算法的，绝壁天才啊。。。于是我⼀本正经地试着实现⼀下这个Idea:public class SleepSort { public static void main(String[] args){ int[] nums={9,7,2,6,15,8,9,9,9,9,9};SleepSort.sort(nums);for(int n:nums)System.out.printf("%d ...
1publicvoidsleepSort(int[] arr){23/**创建线程类*/4classSleeextendsThread{56privateinttime;78publicSlee(inttime){9this.time=time;10}1112publicvoidrun(){13try{14/*因为毫秒时间太短 如果两个数相差比较小 完成不了排序 建议乘一个系数 比如10*/15Thread.sleep(time*10);16}catch(InterruptedException ...