字符串的冒泡排序

摘要:
字符串的冒泡排序我们已经知道了冒泡排序方法,它将N个整数从小到大排序。输入格式:在第一行输入N和K,然后输入N行。每行包含一个长度不超过10且仅由小写英文字母组成的非空字符串。
字符串的冒泡排序

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

执行代码如下所示

    #include<stdio.h>
    #include<string.h>
    int main ()
    {
        int a,b;
        char h[500][12],t[12];
        scanf("%d %d
",&a,&b);
        for(int i=0;i<a;i++){
            gets(h[i]);
        }
        for(int i=1;i<=b;i++){
            for(int j=0;j<a-i;j++){
                if(strcmp(h[j],h[j+1])>0){
                    strcpy(t,h[j]);
                    strcpy(h[j],h[j+1]);
                    strcpy(h[j+1],t);
                }
            }
        }
        for(int i=0;i<a;i++){
            puts(h[i]);
        }
        return 0;
    }

免责声明:文章转载自《字符串的冒泡排序》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇(转)linux特殊文件名字删除不了怎么办Spring源码阅读-IoC容器解析下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

Swift的排序算法总结

下面让我们一起来见识一下swift中基于Array的扩展的冒泡排序,选择排序和快速排序吧。 1.冒泡排序 冒泡排序再基础不过了,这里就不再讲其原理了,实在不会可以看下百度百科冒泡排序 既然冒泡排序避免不了数组中两个数据交换,先写一个交换函数 // 交换数组中i和j两个位置的数据 extension Array {     fileprivate mutat...

Python冒泡排序(2)

冒泡排序:通过与相邻元素比较的方式每次将一个数归位 Python代码: """ 冒泡排序(2) 在未排序的数中,通过两两比较[换位]的方式,将最小的数移至首位 N个数排序,则需要执行N-1轮,第1轮比较N-1次,后续每轮比上一轮少比较1次 本例中: 第1轮将0放到正确位置; 第2轮将1放到正确位置; ...... 第9轮将8放到正确位置; 此方法中,...

Java常用的数组排序算法(面试宝典)

这段时间有些忙,今天空闲出来给大家分享下Java中常用的数组排序算,有冒泡排序、快速排序、选择排序、插入排序、希尔算法、并归排序算法、堆排序算法,以上排序算法中,前面几种相对后面的比较容易理解一些。下面为大家一一介绍,写的不好,大佬绕过。 1、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交...

问题 E: 冒泡排序算法(C#)

题目描述 使用C#编写一个控制台应用。输入10个整数存入数组中,然后使用冒泡排序算法对一维数组的元素从小到大进行排序,并输出。 输入 在控制台中输入数字,存入一维数组 输出 输出排序后的数组 样例输入 copy 87 85 89 84 76 82 90 79 78 68 Made by hxl. 样例输出 68 76 78 79 82 84 85...