PTA 7-30 字符串的冒泡排序

原创已于 2022-04-24 14:46:36 修改 · 838 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PTA基础编程题

当前文章被收录于：

PTA基础编程题

9 篇文章 1 人学习

PTA基础编程题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2022-04-23 22:20:33 首次发布

该博客展示了如何使用C语言实现冒泡排序算法，对输入的一组字符串进行升序排列。程序首先读取字符串数组，然后通过多层循环进行冒泡排序。排序完成后，按顺序输出排序后的字符串。博客主要关注基础算法和字符串操作。

在这里插入图片描述

#include<stdio.h>
#include <string.h>
int main()
{
	//读入数据
	int N,K;
	scanf("%d %d",&N,&K);
	char str[N][11],t[11];
	for(int i=0;i<N;i++)
	{
		scanf("%s",str[i]);
	}
	
	//冒泡排序法	
	for(int i=0;i<K;i++)
	{
		for(int p=0,p_next=1;p_next<N;p++,p_next++)
		{
			if(strcmp(str[p],str[p_next])>0)
			{
				strcpy(t,str[p_next]);
				strcpy(str[p_next],str[p]);
				strcpy(str[p],t);
				
			}
		}
	}
	
	//输出字符串
	for(int i=0;i<N;i++)
	{
		printf("%s\n",str[i]);	
	}
	return 0;
}