请用java编写猴子排序

很高兴回答你的问题！以下是猴子排序的Java代码：

public class MonkeySort {
  
  public static void monkeySort(int[] arr) {
    int n = arr.length;
    while (!isSorted(arr)) {
      for (int i = 0; i < n; i++)
        swap(arr, i, (int) (Math.random() * n));
    }
  }

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

  private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
  }

  public static void main(String[] args) {
    int[] arr = { 3, 2, 5, 1, 4 };
    System.out.println("Original array: " + Arrays.toString(arr));
    monkeySort(arr);
    System.out.println("Sorted array: " + Arrays.toString(arr));
  }
}

希望能对你有所帮助！如果你还有其他问题，欢迎继续提问。