用python写一个随机排序
时间: 2023-03-28 08:04:00 浏览: 95
可以使用Python内置的random模块中的shuffle函数来实现随机排序,示例代码如下:
```python
import random
lst = [1, 2, 3, 4, 5]
random.shuffle(lst)
print(lst)
```
输出结果为:
```
[2, 4, 1, 5, 3]
```
相关问题
用Python写一个猴子排序
好的,我可以回答这个问题。猴子排序是一种简单的排序算法,其基本思想是随机交换数组中的元素,直到数组有序为止。以下是用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
# 测试
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
print(monkey_sort(arr))
```
这个程序会输出一个排好序的数组。
用python写一个猴子排序
猴子排序是一种随机化排序算法,它的原理是不断随机交换数组中的元素,直到数组有序。
以下是用Python实现猴子排序的代码:
```python
import random
def monkey_sort(arr):
while not is_sorted(arr):
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
def shuffle(arr):
for i in range(len(arr)):
j = random.randint(0, len(arr)-1)
arr[i], arr[j] = arr[j], arr[i]
```
在这个代码中,`monkey_sort`函数接受一个数组作为参数,并且不断调用`shuffle`函数随机交换数组中的元素,直到数组有序为止。`is_sorted`函数用于判断数组是否已经有序,如果有序则返回`True`,否则返回`False`。`shuffle`函数用于随机交换数组中的元素。
以下是一个使用猴子排序对数组进行排序的示例:
```python
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_arr = monkey_sort(arr)
print(sorted_arr)
```
输出结果为:
```
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
阅读全文
相关推荐














