用java写一个猴子排序

猴子排序是一种随机化的排序算法，它的基本思想是随机交换数组中的元素，直到最终获得一个排序好的数组为止。用 Java 实现猴子排序的代码如下：

import java.util.Random;

public class MonkeySort {
    public static void sort(int[] arr) {
        Random random = new Random();
        while (!isSorted(arr)) {
            for (int i = 0; i < arr.length; i++) {
                int j = random.nextInt(arr.length);
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    private static boolean isSorted(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                return false;
            }
        }
        return true;
    }
}

使用方法：

int[] arr = {5, 4, 3, 2, 1};
MonkeySort.sort(arr);

请注意，猴子排序是一种非常低效的排序算法，因为它需要大量的随机交换才能最终得到排序好的数组。一般情况下，都不会使用猴子排序来进行实际的排序任务。它通常是用来做一些娱乐性质的编程练习，或者是作为一个排序算法的模拟来进行学习。