字符串-03. 字符串的冒泡排序(20)

最新推荐文章于 2021-06-04 11:50:40 发布

原创最新推荐文章于 2021-06-04 11:50:40 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

学习专栏收录该内容

42 篇文章

订阅专栏

该博客介绍如何将冒泡排序算法应用于字符串序列，并详细说明如何在扫描完第K遍后输出中间结果，其中K小于字符串数量N，且N、K的范围限定在1到100之间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串-03. 字符串的冒泡排序(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越（浙江大学）

我们已经知道了将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 in = new Scanner(System.in);
		int n = in.nextInt();
		int k = in.nextInt();
		String[] s = new String[n];
		for(int i=0;i<n;i++)
		{
			s[i] = in.next();
		}
		for(int i=0;i<n-1;i++)//最后一个数已与倒数第二个数比较，且其后面没有数，所以到s[i-2](第i-1个数)即可
		{
			for(int j=0;j<n-i-1;j++)//最后两个数（第i对）已交换好，不用再比较，以此类推
			{
				if(s[j].compareTo(s[j+1])>0)//使用String.copareTo比较，不是比较String.length
				{
					String temp = s[j];
					s[j] = s[j+1];
					s[j+1] = temp;
				}
			}
			if(i == k-1)
			{
				break;
			}
		}
		for(int i=0;i<n;i++)
		{
			System.out.println(s[i]);
		}
	}
}