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

最新推荐文章于 2024-03-20 10:30:23 发布

王二的门下走狗

最新推荐文章于 2024-03-20 10:30:23 发布

阅读量424

点赞数

分类专栏： (PTA)基础编程题目集（C语言实现）文章标签： c语言

本文链接：https://blog.csdn.net/Tkq131284/article/details/121892208

版权

(PTA)基础编程题目集（C语言实现）专栏收录该内容

52 篇文章 3 订阅

订阅专栏

题目:

解答：

#include "stdio.h"
#include "string.h"

void swap_str(char *str1,char *str2){
    int i=0;
    for(;i<11;i++){
        char temp=str1[i];
        str1[i]=str2[i];
        str2[i]=temp;
    }
}

//和一般的冒泡排序相比，比较的是字符串的大小，交换的是两个字符串
int main(){
    char in_str[100][11];
    int N,K,i,j;
    scanf("%d %d\n",&N,&K);
    for(i=0;i<N;i++){
        scanf("%s\n",in_str[i]);    
    }
    for(i=0;i<K;i++){
        for(j=0;j<N-1-i;j++){
            if(strcmp(in_str[j],in_str[j+1])>0){
                swap_str(in_str[j],in_str[j+1]);
            }
        }
    }
    for(i=0;i<N;i++){
        printf("%s\n",in_str[i]);
    }
    return 0;
}