猴子排序的思想：
是把一個(gè)無(wú)序的數(shù)組進(jìn)行亂排序，然后看其是否會(huì)有序，這是個(gè)概率性事件，有可能一次之后就有序了，也有可能很多次后依然無(wú)序。

（這就是一個(gè)玄學(xué)問(wèn)題，呵呵呵呵。。。）

好吧，下面是代碼實(shí)現(xiàn)，先是線程類：

public class SortThread extends Thread {//待排序列private List<Integer> array;//起始時(shí)間private Date startTime;//排序次數(shù)private int sum;public SortThread(List<Integer> array, Date startTime, int sum) {this.array = array;this.startDate = startDate;this.sum = sum;}@Overridepublic void run() {//使用默認(rèn)隨機(jī)源對(duì)列表進(jìn)行置換，所有置換發(fā)生的可能性都是大致相等的(打亂重組)Collections.shuffle(array);//這個(gè)打印相當(dāng)于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();//結(jié)束當(dāng)前線程return;}}System.out.println("花費(fèi)" + (new Date().getTime() - startTime.getTime()) + "ms時(shí)間\n排序數(shù)組元素個(gè)數(shù):" + array.size() + "\n共進(jì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(); }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。