首页 > 其他分享 >6-4 字符串排序

6-4 字符串排序

时间:2024-11-27 12:34:10浏览次数:10  
标签:pcolor color void char int fsort 字符串 排序

本题将5个字符串从小到大排序后输出(用指针数组实现)。

函数接口定义:

void fsort(char *color[ ], int n);

其中 color为指针数组首地址,n是字符串个数。

裁判测试程序样例:

#include <stdio.h>
#include <string.h>
void fsort(char *color[ ], int n);

int main(void )
{
    int i;
    char *pcolor[ ] = {"red", "blue", "yellow", "green", "black"};
    void fsort(char *color[ ], int n);

    fsort(pcolor, 5);   /* 调用函数 */
    for(i = 0; i < 5; i++) 
        printf("%s ", pcolor[i]);
    printf("\n");
    return 0;
}    


/* 请在这里填写答案 */

输入样例:


输出样例:

black blue green red yellow 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void fsort(char *color[ ], int n)
{
    int i,j;
    char *t;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-i-1;j++){
            if(strcmp(color[j],color[j+1])>0){
                t=color[j];
                color[j]=color[j+1];
                color[j+1]=t;
            }
        }
    }
    
}

标签:pcolor,color,void,char,int,fsort,字符串,排序
From: https://blog.csdn.net/2401_87407380/article/details/144079952

相关文章

  • 如何优化排序算法
    ruru对于只有四个元素的数组,选择排序和冒泡排序的效率差异不大,因为它们的复杂度都是O(n^2),但由于n很小,实际运行时间差异并不明显。然而,对于优化,我们可以考虑以下几种方法:冒泡排序:由于数组很小,冒泡排序可以是一个简单且直观的选择。插入排序:对于小数组,插入排序通常比选择排......
  • 【C++习题】14.滑动窗口_找到字符串中所有字母异位词
    文章目录题目链接:题目描述:解法C++算法代码:图解题目链接:438.找到字符串中所有字母异位词题目描述:解法暴力解法:字母排序后运用滑动窗口解题。滑动窗口+哈希表:我们可以优化一下,比如下面cba到bae,实际上只是把c去掉,加上一个e,没必要三个全删。left=......
  • 算法练习:34. 在排序数组中查找元素的第一个和最后一个位置
    题目链接:34.在排序数组中查找元素的第一个和最后一个位置。在这里我们可以用暴力的解法:就是一次判断,第一次遇见的元素==target,和最后一次遇见的,就保存起来但是这样暴力解法时间复杂度为O(N)。时间复杂度超出了题目意思。优化解法:因为数组是有序的,我们可以根据二分查找思想......
  • JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化
    目录JavaScript中通过Array.sort()实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)一、为什么要使用Array.sort()二、Array.sort()的使用与技巧1、基础语法2、返回值3、使用技巧三、Array.sort()的复杂用法与实际......
  • 字符串1
    一、字符串的基本概念字符串的存储结构在C语言中,字符串本质上是字符数组,并以空字符\0结尾。存储特点:每个字符占一个字节:在ASCII编码中,一个字符(如A或a)占用1个字节。一个字符串的长度是字符个数加1(空字符\0)。连续存储:字符数组中的每个字符都连续存储在......
  • 字符串
    字符串是计算机编程中表示文本数据的一种基本数据类型,在C语言中,字符串是以字符数组的形式实现的,并且每个字符串都以空字符\0结尾,这个空字符标志着字符串的结束。下面从基础到深入讲解字符串的相关知识点:1.字符串的定义与表示字符串在C语言中使用字符数组表示,例如:charstr[......
  • 代码随想录算法训练营第十天(LeetCode232.用栈实现队列;LeetCode225.用队列实现栈;LeetCo
    LeetCode232.用栈实现队列题目链接:用栈实现队列题目链接思路队列是先进先出,栈是先进后出,为了能够让栈可以模拟队列的先进先出,我们设置两个栈,一个栈作为入栈,一个栈作为出栈,我们在入栈存储完数据后,将入栈中的数据全部存储到出栈中,那么从出栈中弹出来的数据就是先进先出的......
  • 简易排序-初级程序-极语言教程
    //窗体代码:整数窗体,按钮1,标签2;程序资源24,"清单.xml";程序段加载窗体整数左=(桌面.宽-417)>>1,上=(桌面.高-321)>>1;窗体=创建窗口($100,程序.名称,"单线程排序",$14CF0064,左,上,417,321,0,0,0,0);按钮1=创建窗口($0,"Button","测试",$50000000,155,105,70,35,窗......
  • PHP 带中文字符串截取
    PHP中带有中文字符串的截取可以直接使用substr方法,无需使用mb_substr。<?php$s='<?xmlversion="1.0"?><S:Envelopexmlns:S="http://schemas.xmlsoap.org/soap/envelope/"><S:Body><ns2:queryTablesResponsexmlns:ns2="http://web.......
  • js中在将字符串数字转为数字时,使用哪种方式更安全
    在JavaScript中,将字符串数字转换为数字时,有几种常见的方法,但每种方法都有其适用场景和潜在的风险。为了确保转换的安全性和准确性,建议使用以下方法:1.Number构造函数Number构造函数是最直接和安全的方法之一,它可以处理各种数字格式,包括整数、浮点数和科学计数法。conststr......