用Python实现猴子排序并简单的解释代码

猴子排序是一种随机排序算法，其基本思路是通过不断随机排列元素的位置，直到得到有序序列。下面是用Python实现猴子排序的代码：

import random

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

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

代码分为两个函数，monkey_sort函数实现猴子排序，is_sorted函数用于判断一个列表是否有序。在monkey_sort函数中，我们使用while循环不断随机排列列表中的元素，直到列表有序为止。random.shuffle函数用于随机排列列表，is_sorted函数用于判断列表是否有序。在is_sorted函数中，我们使用一个循环遍历列表中的元素，如果发现有相邻的元素不满足升序排列，则返回False，否则返回True表示列表有序。

需要注意的是，猴子排序算法的时间复杂度非常高，最坏情况下可能需要进行无限次的随机排列才能得到有序序列，因此该算法并不实用。