7-30 字符串的冒泡排序（20 分）

7-30 字符串的冒泡排序（20 分）

（PTA 基础编程题目集）

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

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[] s=new String[N];
		for(int i=0;i<N;i++){
			s[i]=sc.next();
		}
		solve(s,K);
	}
	
	public static void solve(String[] str,int K){
		int len=str.length;
		for(int j=1;j<len-1;j++){
			if(j>K){
				break;
			}
			for(int i=0;i<len-j;i++){
				    //比较：如果str[i]比str[i+1]大,交换
					if(str[i].compareTo(str[i+1])>0){
						//交换
						String t=str[i];
						str[i]=str[i+1];
						str[i+1]=t;
					}
			}
		}
		for(int i=0;i<len;i++){
			System.out.println(str[i]);
		}
		
	}

}

---

---

附：本题与7-27 冒泡法排序 类似；
字符串比较：使用了String中的compareTo

：
按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前，则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后，则比较结果为一个正整数。如果这两个字符串相等，则结果为 0；compareTo 只在方法 equals(Object) 返回 true 时才返回 0。