建立一个随机产生10个[10-99]之间的整数的数组,并对该数组进行排序,要求用选择排序。编程实现怎么写
可参考:https://www.runoob.com/w3cnote/selection-sort.html
import random
arr = [random.randint(10, 100) for i in range(10)]
for i in range(len(arr) - 1):
# 记录最小数的索引
minIndex = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[minIndex]:
minIndex = j
# i 不是最小数时,将 i 和最小数进行交换
if i != minIndex:
arr[i], arr[minIndex] = arr[minIndex], arr[i]
print(arr)
# [11, 13, 39, 46, 47, 58, 60, 71, 74, 86]