随机排序的python代码
时间: 2023-04-04 14:00:45 浏览: 80
可以使用random模块中的shuffle函数来实现随机排序,代码如下:
import random
lst = [1, 2, 3, 4, 5]
random.shuffle(lst)
print(lst)
输出结果可能为:[5, 2, 4, 1, 3]
相关问题
随机快速排序的python代码
以下是一个随机快速排序的Python代码:
```python
import random
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = random.choice(arr)
left = []
right = []
middle = []
for num in arr:
if num < pivot:
left.append(num)
elif num > pivot:
right.append(num)
else:
middle.append(num)
return quick_sort(left) + middle + quick_sort(right)
# 示例用法
arr = [3, 7, 1, 9, 5]
sorted_arr = quick_sort(arr)
print(sorted_arr) # [1, 3, 5, 7, 9]
```
注意:这里使用了random模块中的choice方法来随机选择一个数作为枢轴。
猴子排序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
```
在这段代码中,我们使用 `monkey_sort` 函数来对列表进行排序,该函数使用 `is_sorted` 函数来判断列表是否已经有序。如果列表无序,则使用 `random.shuffle` 函数来随机交换列表中的元素,继续循环直到列表有序为止。