1071: 冒泡排序优化(程序填空)

[命题人 : hhg]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 376提交量: 647统计

题目描述  复制

若在某一遍排序中没有数据交换，说明待排序数据都已经有序，冒泡排序过程可在此遍排序后终止。因此可以引入一个逻辑变量flag， 记录在每遍排序过程中是否发生了交换，每遍排序结束时检查flag, 若未发生过交换则终止排序。
采用从后往前冒泡升序排序，并按上述思想对数据进行优化，并将下列代码补充完整。

输入 

3,4,5,6,1,2,3,4,7,9,10,23,12,11

输出 

k= 55
1,2,3,3,4,4,5,6,7,9,10,11,12,23,

样例输入  复制 

3,80,90,8,1,82,93,75,31

样例输出  复制 

k= 33
1,3,8,31,75,80,82,90,93,

提示

d=list(map(int,input().split(","))) 
n=len(d)
_________
i=0;k=0
while i<n-1 and f==False:
    _________
    for j in ________:
         if d[j]<d[j-1]:
              d[j],d[j-1]=d[j-1],d[j]
              f=False
         k=k+1
    i=i+1
print("k=",k)
for i in d:
    print(i,end=",")
 
 

代码填空 复制 

d=list(map(int,input().split(","))) 
n=len(d)
__________
i=0;k=0
while i<n-1 and f==False:
    __________
    for j in __________:
         if d[j]<d[j-1]:
              d[j],d[j-1]=d[j-1],d[j]
              f=False
         k=k+1
    i=i+1
print("k=",k)
for i in d:
    print(i,end=",")

必须/禁用关键字

无

来源/分类

冒泡排序 
提交