PAT-JAVA-5-30 字符串的冒泡排序 (20分)

最新推荐文章于 2022-02-27 09:08:17 发布

i逆天耗子丶

最新推荐文章于 2022-02-27 09:08:17 发布

阅读量4.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA基础编程题目集竞赛常用算法题目解析文章标签： Java基础 PTA PAT 字符串的冒泡排序

本文链接：https://blog.youkuaiyun.com/qq_34594236/article/details/51361228

竞赛常用算法题目解析同时被 2 个专栏收录

72 篇文章

订阅专栏

PTA基础编程题目集

14 篇文章

订阅专栏

本文介绍了一种使用冒泡排序算法对字符串序列进行排序的方法，并提供了一个Java程序示例，该程序能够实现对任意给定遍数后的中间结果序列输出。

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

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

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

输入格式：

输入在第1行中给出 $N$ 和 $K$ （ $1\le K<N\le 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[]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){   //比较字符串    conpareTo()  
					temp = a[j];
					a[j] = a[j+1];			//同数字的冒泡排序
					a[j+1] = temp;  
				}
			}
		}
		for(int i=1 ;i<=n ;i++){
			System.out.println(a[i]);			//输出
		}
	}
}