我不知道这个能不能算排序。。。维基上有这个排序名称。。。但我感觉它纯碎在卖萌。。。
基本思路:随机打乱数组,然后看看数组有序了没,如果没?继续随机打乱继续看。。。直至有序。
神一般的低效。排几十个数不知道要跑多久。。。

public static void bogoSort(int[] A){ while(!inOrder(A)) shuffle(A); } private static boolean inOrder(int[] A){ for(int i = 0; i < A.length-1; i ++){ if(A[i] > A[i+1])return false; } return true; } private static void shuffle(int[] A){ Random rand = new Random(); for(int i = 0; i < A.length; i ++){ int tmp = rand.nextInt(A.length); swap(A, i, tmp); } }