7-30 字符串的冒泡排序

1.题目

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

2.分析

冒泡排序的变体
依次遍历即可

3.代码

第一次尝试：边界问题（数组开小了）

#include <stdio.h>
#include <string.h>
void BubbleSort_For_Strings(char(*Array)[10],int Line,int Times)    //冒泡排序
{
    int i,j;
    for(i=0;i<Times;i++)        //遍历的次数
    {
        for(j=0;j<Line-i-1;j++)     //每一次的过程
        {
            if(strcmp(Array+j,Array+j+1)>0)    //前大于后则交换
            {
                char temp[10];
                strcpy(temp,Array+j);
                strcpy(Array+j,Array+j+1);
                strcpy(Array+j+1,temp);
            }
        }
    }
}

int main()
{
    int N,K,i=0,j=0;
    char a[100][10]={0};
    scanf("%d %d",&N,&K);      //输入字符串个数 以及 冒泡排序的次数
    
    getchar();            //回收上面scanf缓冲区中的\n
    
    for(i=0;i<N;i++)
    {
        j=-1;
        do
        {
            j++;
            scanf("%c",&a[i][j]);
        }while(a[i][j]!='\n');
    }
    
    BubbleSort_For_Strings(a,N,K);     //调用

    for(i=0;i<N;i++)    //打印
    {
        j=-1;
        do
        {
            j++;
            printf("%c",a[i][j]);
        }while(a[i][j]!='\n');
    }
    
    return 0;
}

正确解法：✔

#include <stdio.h>
#include <string.h>
void BubbleSort_For_Strings(char(*Array)[20],int Line,int Times)    //冒泡排序
{
    int i,j;
    for(i=0;i<Times;i++)        //遍历的次数
    {
        for(j=0;j<Line-i-1;j++)     //每一次的过程
        {
            if(strcmp(Array+j,Array+j+1)>0)    //前大于后则交换
            {
                char temp[20];   //注意要将temp的空间设大一点
                strcpy(temp,Array+j);
                strcpy(Array+j,Array+j+1);
                strcpy(Array+j+1,temp);
            }
        }
    }
}

int main()
{
    int N,K,i=0,j=0;
    char a[100][20]={0};
    scanf("%d %d",&N,&K);      //输入字符串个数 以及 冒泡排序的次数
    
    getchar();            //回收上面scanf缓冲区中的\n
    
    for(i=0;i<N;i++)
    {
        j=-1;
        do
        {
            j++;
            scanf("%c",&a[i][j]);
        }while(a[i][j]!='\n');
    }
    
    BubbleSort_For_Strings(a,N,K);     //调用

    for(i=0;i<N;i++)    //打印
    {
        j=-1;
        do
        {
            j++;
            printf("%c",a[i][j]);
        }while(a[i][j]!='\n');
    }
    
    return 0;
}

优化：用gets(),数组解决

#include <stdio.h>
#include <string.h>
void BubbleSort_For_Strings(char Array[100][20],int Line,int Times)    //冒泡排序
{
    int i,j;
    for(i=0;i<Times;i++)        //遍历的次数
    {
        for(j=0;j<Line-i-1;j++)     //每一次的过程
        {
            if(strcmp(Array[j],Array[j+1])>0)    //前大于后则交换
            {
                char temp[20];   //注意要将temp的空间设大一点
                strcpy(temp,Array[j]);
                strcpy(Array[j],Array[j+1]);
                strcpy(Array[j+1],temp);
            }
        }
    }
}

int main()
{
    int N,K,i=0,j=0;
    char a[100][20]={0};
    scanf("%d %d\n",&N,&K);      //输入字符串个数 以及 冒泡排序的次数  (\n可以不用再单独getchar()了)
    
    for(i=0;i<N;i++)
        gets(a[i]);
    
    BubbleSort_For_Strings(a,N,K);
    
    for(j=0;j<N;j++)
        puts(a[j]);
    
    return 0;
}

4.总结

学会灵活运用库函数

5.更新日志

2022.3.18 整理
2022.3.18 优化

欢迎讨论、指正、交流~~