用python随机产生30000个随机整数,用蛮力法进行选择排序
时间: 2023-02-28 08:12:55 浏览: 119
好的,下面是用 Python 进行选择排序的代码:
```python
import random
def selection_sort(arr):
for i in range(len(arr) - 1):
min_index = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
# 用 random.sample() 随机生成 30000 个整数
rand_ints = random.sample(range(1, 100001), 30000)
# 调用 selection_sort() 函数对随机生成的数组进行排序
sorted_arr = selection_sort(rand_ints)
```
请注意,选择排序是一种比较低效的排序算法,当数据规模较大时,耗时可能会非常长。
阅读全文