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) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int N = input.nextInt(); int K = input.nextInt(); String[] a = new String[N]; for(int i = 0;i<N;i++) { a[i] = input.next();//输入字符串 } int j,k; for(j=0;j<=K-1;j++) {//0,1,2...k for(k = 1;k<=a.length-1-j;k++) { if(a[k-1].compareTo(a[k])>0) {//比较字符串,他两个的差值是否大于0 String temp = a[k-1]; a[k-1] = a[k]; a[k] = temp; } } } for(int i = 0;i<N;i++) { System.out.println(a[i]); } } }