能否帮忙啊 这是一个算法的题
问题描述:
将一组无序的元素序列按照规则得到其有序序列。每次选择未排序序列中最小的元素。
要求:
1. 按提示完成程序
2. 输出选择排序花费的时间
程序模板如下,请完成TODO部分。
########################
# 找出当前序列中最小的元素
def findSmallest(list):
//TODO:用smallest存放当前序列中的最小元素
//TODO:初始化最小元素的索引即存放位置
for i in range(1, len(list)):
if list[i] < smallest:
//TODO:更新当前序列的最小元素,更新索引值
return smallest_index
# 对序列进行排序
def selectionSort(list):
newlist = []
for i in range(len(list)):
# Finds the smallest element in the array and adds it to the new array
//TODO:找到当前列表中的最小元素,并将其添加至newlist中
return newlist
#测试语句
print(selectionSort([5, 3, 6, 2, 10]))