7-30 字符串的冒泡排序 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

6 2
best
cat
east
a
free
day

结尾无空行

输出样例：

best
a
cat
day
east
free

结尾无空行

---

Java源代码：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        String[]a = new String[n+1];
        for(int i = 1; i<=n;i++){
            a[i] = sc.next();
        }
        for(int i = 1; i<=k;i++){
            String temp = a[1];
            for(int j =1;j<n;j++){
                if(a[j].compareTo(a[j+1])>0){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        for(int i = 1;i<=n;i++){
            System.out.println(a[i]);
        }
    }
}