K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
小明为了学习选择排序的算法,编写了下面的代码。
a = [8,4,11,3,9] count = len(a) for i in range(count-1): mi = i for j in range(i+1,count): if a[mi] > a[j]: #代码一 mi = j #代码二 if i!=mi: a[mi],a[i] = a[i],a[mi] #代码三 print(a)
如果找到更大的元素,则记录它的索引号。
如果找到更小的元素,则记录它的索引号。
在一趟选择排序后,不管是否找到更小的元素,mi所在元素都得与i所在的元素发生交换。
代码三所在的行必然要运行。