记录PTA编程练习题7-27 冒泡法排序——Python3实现

题目描述：

        将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

        本题要求对任意给定的K（

输入格式：

        输入在第1行中给出N和K（1≤K

输出格式：

        在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

代码实现：

N,K = map(int,input().split())
ls = list(map(int,input().split()))
for i in range(K):  #冒泡法
    for j in range(len(ls)-1):
        if ls[j] > ls[j+1]:
            ls[j],ls[j+1] = ls[j+1],ls[j]
for i in ls[:-1]:
    print(i,end=' ')
print(ls[-1])