记录PTA编程题练习7-30 字符串的冒泡排序——Python3实现

题目描述：

        我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。

输入格式：

        输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

        输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

代码实现：

N,K = map(int,input().split())
ls = []
for i in range(N):
    ls.append(input())  #用列表保存输入的字符串
for i in range(K):  #冒泡法排序
    for j in range(1,N-i):
        if ls[j-1] > ls[j]:
            ls[j-1],ls[j] = ls[j],ls[j-1]
for i in range(N):
    print(ls[i])