猴子排序的思想：
是把一個無序的數組進行亂排序，然后看其是否會有序，這是個概率性事件，有可能一次之后就有序了，也有可能很多次后依然無序。

（這就是一個玄學問題，呵呵呵呵。。。）

好吧，下面是代碼實現，先是線程類：

public class SortThread extends Thread {//待排序列private List<Integer> array;//起始時間private Date startTime;//排序次數private int sum;public SortThread(List<Integer> array, Date startTime, int sum) {this.array = array;this.startDate = startDate;this.sum = sum;}@Overridepublic void run() {//使用默認隨機源對列表進行置換，所有置換發生的可能性都是大致相等的(打亂重組)Collections.shuffle(array);//這個打印相當于toString()System.out.println(array);for (int i = 0; i < array.size()-1; i++) {if (array.get(i) < array.get(i+1)) {continue;} else {sum++;new SortThread(array, startDate, sum).start();//結束當前線程return;}}System.out.println("花費" + (new Date().getTime() - startTime.getTime()) + "ms時間\n排序數組元素個數:" + array.size() + "\n共進行了" + sum + "次");} }

這是核心算法

public static List<Integer> sort(int[] array) {//int[] -> List<Integer>List<Integer> list = Arrays.stream(data).boxed().collect(Collectors.toList());int sum = 0;Date startTime = new Date();SortThread sortThread = new SortThread(list, startTime, sum);sortThread.run(); }

總結

以上是生活随笔為你收集整理的【Java】奇葩的猴子排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。