7-30 字符串的冒泡排序

耀Strive

于 2023-02-23 09:45:54 发布

阅读量81

点赞数 1

分类专栏： PTA基础编程文章标签：算法 c语言数据结构排序算法

本文链接：https://blog.csdn.net/Arieamni/article/details/129175208

版权

PTA基础编程专栏收录该内容

31 篇文章 1 订阅

订阅专栏

该文章描述了一种使用C语言实现冒泡排序的方法，针对字符串序列，要求输出在进行K次遍历后的中间排序状态。输入包括字符串数组和遍历次数K，输出是排序过程中的临时序列。文章提到了关键函数如islower、strcmp和strcpy在处理字符串时的作用。

摘要由CSDN通过智能技术生成

7-30 字符串的冒泡排序

题目问题描述：

我们已经知道了将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

思路分析：

注意：

关键点：islower：判断是否字符串是大写
strcmp：比较字符串大小函数（不是对比长度）
strcpy：字符串复制函数

实现代码：

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){
    int N; 
    int K; 
    char a[100][100]; //二维数组
    char temp[100];     //零时数组，存放变量
    scanf("%d %d",&N,&K);
    for(int i = 0;i < N;i++){ 
        scanf("%s",a[i]);
    }
    for(int i = 0;i < N;i++){   //islower函数判断字符传是否是大写：返回0；
        if(islower(a[i] == 0))  //大写则重新输入
            scanf("%s",a[i]);
    }
    for(int j = 0;j < K;j++){   // 外循环遍历K编
        for(int k = 0;k < N-1;k++){     //内循环将N个元素依次两两对比
            if(strcmp(a[k],a[k+1]) > 0){//strcmp函数，专门用于对比字符串
                strcpy(temp,a[k+1]);    //strcpy字符串复制函数
                strcpy(a[k+1],a[k]);
                strcpy(a[k],temp);
            }
        }
    }
    for(int m = 0;m < N;m++){
        printf("%s\n",a[m]);
    }
}