单选题
适中
#6011
小明用插入排序算法,编写了如下代码,对列表 arr 中的数值进行排序,请问,代码中红色①处,应填写什么代码?( ) arr = [9, 3, 7, 5, 1,…
小明用插入排序算法,编写了如下代码,对列表 arr 中的数值进行排序,请问,代码中红色①处,应填写什么代码?( )
arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = ①
j = j - 1
arr[j+1] = key
print ("排序后的数组:",arr)
答案与解析
正确答案:D
解析
本题为经典的插入排序算法,题中需要补充的代码,就是数值位置互换的代码,所以正确答案是选项 D,也就是 arr[j]。完整的原始代码如下:
arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j = j - 1
arr[j+1] = key
print ("排序后的数组:",arr)