猴子排序python代码

猴子排序是一种不稳定的排序算法，其基本思路是随机交换列表中的元素，直到列表有序为止。以下是 Python 实现猴子排序的代码：

import random

def monkey_sort(arr):
    while not is_sorted(arr):
        random.shuffle(arr)
    return arr

def is_sorted(arr):
    for i in range(len(arr) - 1):
        if arr[i] > arr[i + 1]:
            return False
    return True

在这段代码中，我们使用 `monkey_sort` 函数来对列表进行排序，该函数使用 `is_sorted` 函数来判断列表是否已经有序。如果列表无序，则使用 `random.shuffle` 函数来随机交换列表中的元素，继续循环直到列表有序为止。