c语言字符串的冒泡排序pta,PTA7-30 字符串的冒泡排序（20 分）通俗双解法

最新推荐文章于 2023-12-01 16:55:51 发布
VIP文章 最新推荐文章于 2023-12-01 16:55:51 发布
阅读量1.5k 收藏 3
点赞数
文章标签： c语言字符串的冒泡排序pta

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2

best

cat

east

a

free

day

输出样例：

best

a

cat

day

east

free

这道题为什么有20分？一方面是涉及排序算法，另一方面估计是考察你在不用函数库提供的某些函数的情况下解决此题，如果此题不用函数库提供的一些函数，那么此题将会比用函数难上一个台阶。拿C语言来说，如果不用strcmp，你自己手动写一个，是要花相当多的时间的，难点就在于比较首字符，再比较后续字符的算法如何写。但是如果你用了函数，那就没什么思维含量了。所以以下先描述下C++手动比较的算法：

定义一个字符串数组，在字符串首字符相等的情况下，思路是平行移动比较后续字符，循环变量的上限是两字符串的长度最小者，如果字符逆序，交换，退出循环，如果字符顺序，退出循环，如果字符相等，继续比较下一个。比如第一个字符串是abc，第二个是ab，则比完a和b啥也没做循环就结束了。第一个是abc，第二个是acb,比到第二个字符判定是顺序的就退出循环。第一个是acb,第二个是abc，第二个字符逆序，将两字符串在字符串数组中的位置交换，退出循环，以下是具体代码：

#include#include#includeusing n

最低0.47元/天 解锁文章
weixin_39639505
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PTA字符串冒泡排序（C语言版）
06-18
7-3 字符串的冒泡排序 (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
7-30 字符串的冒泡排序 (20point(s)).c
xiezhg5的博客
03-15 299
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。 输入样例： 6 2 best...
字符串的冒泡排序
weixin_43723935的博客
09-27 1225
我们已经知道了将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 eas
排序——PTA冒泡排序
2301_77764750的博客
10-01 691
【代码】排序——冒泡排序。
PTA 7-30 字符串的冒泡排序
雨过天晴的博客
04-23 646
#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_..
PTA 5-30 字符串的冒泡排序
weixin_37571609的博客
04-08 2188
我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。 输入格式： 输入在第1行中给出NN和KK（1≤K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个字符串。
PTA 7-30 字符串的冒泡排序（Java实现）
m0_51739251的博客
08-22 1024
在前文我们学习了通过冒泡排序法对数字的排序。本题需要对字符串进行冒泡排序操作。对字符串冒泡排序涉及的函数为。
字符串排序算法比较（C语言）
01-09
采用模块化程序设计的方法，读入N个字符串，并且按照升序将其排序后输出。要求采用两种方法完成：（1）数组方法（2）指针法（函数参数用二级指针），对两种方法的优缺点进行比较 （题目分析） 分别写出input、output...
使用C语言解决字符串全排列问题
12-31
输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba 思路 这是典型的递归求解问题，递归算法有四个特性： 必须有可...
C语言排序算法---冒泡排序法
03-23
在STM8S003单片机上实现数组排序，用3种冒泡排序法对数组进行排序，并通过串口打印排序过程。
倒置字符串和选择排序_倒置字符串_C语言入门_选择排序法_
10-02
倒置字符串，选择排序法，交互界面良好，可根据用户输入而输出结果
C语言每日一题-PTA-基础编程题-7-30 字符串的冒泡排序
weixin_44139966的博客
09-19 3335
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 ca
记录PTA编程题练习7-30 字符串的冒泡排序——Python3实现
2201_75796698的博客
11-28 371
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。
PTA-冒泡法排序
m0_74316503的博客
11-28 972
总体来说，这是一个简单的冒泡排序实现，可以对数组的部分元素进行排序，并在排序后打印出这些元素。
PTA基础编程题目集-7-30 字符串的冒泡排序
Keep_Trying_Go的博客
03-13 162
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int maxx=105; struct node{ string s; }num[maxx]; int main(){ int n,k; cin>>n>>k; for(int i=0;i<n;i++){ cin>&
PTA 冒泡排序
diosamaehjs的博客
11-04 827
首先代码从输入中读取一个整数n，表示要排序的元素数量，然后依次读取n个整数到数组a中。接下来，它执行三次冒泡排序，每次排序都将数组中的元素按升序排列，不正确就交换它们，通过不断地进行比较和交换，每次循环结束后，最大的元素就会被放置在数组的最右边。最后，程序就会输出三次的排列数组。输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。本题目要求读入N个整数，采用冒泡排序（上升法，即每轮得到一个最小值）进行排序，输出前3轮排序后的结果。为简便起见，最后一个元素后也有一个空格。
【PTA题目】7-2 字符串的冒泡排序 分数 10
zRenox的博客
12-01 842
7-2 字符串的冒泡排序分数 10全屏浏览题目切换布局作者 陈越单位 浙江大学我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（
PTA 6-2 冒泡排序 (10分)
热门推荐
Captain0827的博客
05-29 1万+
编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。 函数接口定义： /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n); 请实现bubbleSort函数，使排序后的数据从小到大排列。 裁判测试程序样例： #include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执
HBU月考 冒泡法排序（30 分）
麦芽雪冷萃
01-02 1292
题目描述： 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（&lt;N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出...
c语言字符串冒泡排序
最新发布
12-05
以下是C语言字符串冒泡排序的示例代码： ```c #include <stdio.h> #include <string.h> #define MAXN 1000 void bubbleSort(char str[], int k); int main() { int n, k; char str[MAXN]; scanf("%d %d %s", &n, &k, str); bubbleSort(str, k); printf("%s\n", str); return 0; } void bubbleSort(char str[], int k) { int len = strlen(str); for (int i = 0; i < k; i++) { for (int j = 0; j < len - i - 1; j++) { if (str[j] > str[j + 1]) { char temp = str[j]; str[j] = str[j + 1]; str[j + 1] = temp; } } } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值