标签:java String int 冒泡排序 冒泡 字符串 input Scanner
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]);
}
}
}
标签:java,String,int,冒泡排序,冒泡,字符串,input,Scanner 来源: https://blog.csdn.net/QQ_778/article/details/118104396
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。