(55)按身高排序

文章目录

  • 每日一言
  • 1. 题目
  • 2. 解题思路
    • 2.1 使用冒泡排序
    • 2.2 使用qsort函数
  • 3. 代码
    • 3.1 使用冒泡排序
    • 3.2 使用qsort函数
  • 结语


每日一言

无论种子散落在何处,都会长出一棵树,向着天空,挣扎生长。


1. 题目

题目链接:按身高排序

给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。

对于每个下标 i,names[i] 和 heights[i] 表示第 i 个人的名字和身高。

请按身高 降序 顺序返回对应的名字数组 names 。

  • 示例 1:
    输入:names = [“Mary”,“John”,“Emma”], heights = [180,165,170]
    输出:[“Mary”,“Emma”,“John”]
    解释:Mary 最高,接着是 Emma 和 John 。

  • 示例 2:
    输入:names = [“Alice”,“Bob”,“Bob”], heights = [155,185,150]
    输出:[“Bob”,“Alice”,“Bob”]
    解释:第一个 Bob 最高,然后是 Alice 和第二个 Bob 。

提示:

n == names.length == heights.length
1 <= n <= 103
1 <= names[i].length <= 20
1 <= heights[i] <= 105
names[i] 由大小写英文字母组成
heights 中的所有值互不相同


2. 解题思路

2.1 使用冒泡排序

冒泡排序的核心思想是通过反复比较相邻元素的大小,将较大(或较小)的元素逐渐交换到数组的末尾。

通过两层嵌套的循环,外层循环控制每一轮的排序次数,内层循环通过比较相邻元素的身高大小来判断是否需要交换。

如果发现前面的元素身高比后面的元素身高小,则进行交换。为了保持姓名与身高的对应关系,同时也对保存人名的数组进行相应的交换操作。

通过引入一个临时变量 tmp,可以完成两个整型元素的交换,通过指针 char* name 的交换,可以实现两个字符串指针的交换。

最后,在排序完成后,将排序后的数组大小赋值给 returnSize。

函数返回保存排序后的人名的字符串数组的指针 names。

2.2 使用qsort函数

首先,定义了一个结构体 Person,包含两个成员变量 heights 和 name,分别表示身高和名字。

定义一个比较函数 cmpare,该函数是为了配合标准库函数 qsort 进行排序操作。比较函数通过比较两个 Person 结构体的身高来进行排序,按照身高从大到小的顺序进行比较。

在 sortPeople 函数中,首先通过 malloc 动态分配了一个大小为 namesSize 的 Person 结构体数组 person。

然后将传入的人名和身高分别保存到 person 结构体数组中对应的元素中,这样就建立了名字和身高的对应关系。

用 C 语言标准库函数 qsort,对 person 数组进行排序,使用自定义的比较函数 cmpare 进行比较。

完成排序后,将排序后的人名从 person 结构体数组中拷贝回原来的 names 数组中,这样就得到了排序后的名字数组。

别忘了释放掉person占用的空间。

最后,将排序后的数组大小赋值给 returnSize,并返回排序后的 names 数组。

3. 代码

3.1 使用冒泡排序

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char** sortPeople(char** names, int namesSize, int* heights, int heightsSize, int* returnSize) {
    for(int i=0;i<namesSize-1;i++) {
        for(int j = 0;j<namesSize-i-1;j++) {
            if(heights[j]<heights[j+1]) {
                int tmp = heights[j];
                heights[j] = heights[j+1];
                heights[j+1] = tmp;

                char *name = names[j];
                names[j] = names[j+1];
                names[j+1] = name;
                
            }

        }
    }
    *returnSize = namesSize;
    return names;
}

3.2 使用qsort函数

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
 typedef struct Person {
    int heights;
    char *name;   
 }Person;

//写一个比较函数,为qsort的使用做准备
int cmpare(const void*p1,const void* p2) {
    return ((Person*)p2)->heights - ((Person*)p1)->heights;
}

char** sortPeople(char** names, int namesSize, int* heights, int heightsSize, int* returnSize) {
	//申请一块空间,用来存放结构体
    Person *person = (Person*)malloc(sizeof(Person)*namesSize); 
    //将名字和身高放到结构体当中
    for(int i = 0; i < namesSize; i++) {
        person[i].name = names[i];
        person[i].heights = heights[i];
    }
    //使用qsort函数排序结构体
    qsort(person,namesSize,sizeof(Person),cmpare);

	//将排序后的结果放到names中
     for(int i = 0; i < namesSize; i++) {
        names[i] = person[i].name;
    }

	//释放动态内存管理申请的空间
    free(people)

	//返回数组大小
    *returnSize = namesSize;
    return names;
}

结语

请给自己些耐心,一口吃不成胖子。
山外青山楼外楼,莫把百尺当尽头。
保持空杯心态加油努力吧!


都看到这里啦!真棒(*^▽^*)

可以给作者一个免费的赞赞吗,这将会鼓励我继续创作,谢谢大家

编程小白写作,如有纰漏或错误,欢迎指正


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/462617.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【 c 语言 】指针入门

&#x1f388;个人主页&#xff1a;豌豆射手^ &#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f917;收录专栏&#xff1a;C语言 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共同学习、交流进步&…

鸿蒙Harmony应用开发—ArkTS声明式开发(容器组件:Swiper)

滑块视图容器&#xff0c;提供子组件滑动轮播显示的能力。 说明&#xff1a; 该组件从API Version 7开始支持。后续版本如有新增内容&#xff0c;则采用上角标单独标记该内容的起始版本。 子组件 可以包含子组件。 说明&#xff1a; 子组件类型&#xff1a;系统组件和自定义组…

Python基础入门 --- 4.循环语句

文章目录 Python基础入门第四章&#xff1a;4.1 while循环语句4.1.1 while循环的嵌套4.2 for循环语句4.2.1 range语句4.2.2 变量作用域4.2.3 for循环的嵌套应用 4.3 循环中断 continue和break Python基础入门 第四章&#xff1a; 4.1 while循环语句 语法结构&#xff1a; w…

springboot多模块下swaggar界面出现异常(Knife4j文档请求异常)或者界面不报错但是没有显示任何信息

继上一篇博文&#xff0c;我们解决了多模块下扫描不到子模块的原因,建议先看上一个博客了解项目结构&#xff1a; springboot 多模块启动报错Field XXX required a bean of type XXX that could not be found. 接下来我们来解决swaggar异常的原因&#xff0c;我们成功启动项目…

【IC设计】Verilog线性序列机点灯案例(三)(小梅哥课程)

声明&#xff1a;案例和代码来自小梅哥课程&#xff0c;本人仅对知识点做做笔记&#xff0c;如有学习需要请支持官方正版。 文章目录 该系列目录设计目标设计思路RTL及Testbench代码RTL代码Testbench代码 仿真结果上板视频 该系列目录 Verilog线性序列机点灯案例(一)&#xff…

【Hadoop大数据技术】——MapReduce分布式计算框架(学习笔记)

&#x1f4d6; 前言&#xff1a;MapReduce是Hadoop系统核心组件之一&#xff0c;它是一种可用于大数据并行处理的计算模型、框架和平台&#xff0c;主要解决海量数据的计算问题&#xff0c;是目前分布式计算模型中应用较为广泛的一种。 目录 &#x1f552; 1. MapReduce概述&am…

cool 中的Midway ----node.js的TypeORM的使用

1.介绍 TypeORM | Midway TypeORM 是 node.js 现有社区最成熟的对象关系映射器&#xff08;ORM &#xff09;。本文介绍如何在 Midway 中使用 TypeORM 相关信息&#xff1a; 描述可用于标准项目✅可用于 Serverless✅可用于一体化✅包含独立主框架❌包含独立日志❌ 和老写…

实现HBase表和RDB表的转化(附Java源码资源)

实现HBase表和RDB表的转化 一、引入 转化为HBase表的三大来源&#xff1a;RDB Table、Client API、Files 如何构造通用性的代码模板实现向HBase表的转换&#xff0c;是一个值得考虑的问题。这篇文章着重讲解RDB表向HBase表的转换。 首先&#xff0c;我们需要分别构造rdb和hba…

JUnit 面试题及答案整理,最新面试题

JUnit中的断言&#xff08;Assert&#xff09;有哪些类型&#xff1f; JUnit提供了多种断言类型来帮助测试代码的正确性。常见的断言类型包括&#xff1a; 1、assertEquals&#xff1a; 用于检查两个值是否相等。如果不相等&#xff0c;测试失败。 2、assertTrue和assertFal…

Midjourney订阅攻略

订阅Midjourney的攻略主要包括以下几个步骤&#xff1a; 访问Midjourney官网&#xff1a;首先&#xff0c;你需要访问Midjourney的官方网站。你可以通过搜索引擎找到它&#xff0c;或者通过社交媒体、论坛等渠道获取官方网站链接。了解订阅选项&#xff1a;在官网上&#xff0…

HarmonyOS NEXT应用开发—视频全屏切换案例

介绍 本示例介绍了Video组件和ohos.window接口实现媒体全屏的功能。 该场景多用于首页瀑布流媒体播放等。 效果图预览 使用说明&#xff1a; 点击全屏按钮&#xff0c;横屏媒体窗口。点击恢复窗口按钮&#xff0c;恢复媒体窗口。 实现步骤 在Video组件内调用 onFullscreen…

并发编程之join 方法的详细解析

3.8 join 方法详解 为什么需要 join 下面的代码执行&#xff0c;打印 r 是什么&#xff1f; static int r 0; public static void main(String[] args) throws InterruptedException {test1(); } private static void test1() throws InterruptedException {log.debug(&quo…

CSS学习(2)-盒子模型

1. CSS 长度单位 px &#xff1a;像素。em &#xff1a;相对元素 font-size 的倍数。rem &#xff1a;相对根字体大小&#xff0c;html标签就是根。% &#xff1a;相对父元素计算。 注意&#xff1a; CSS 中设置长度&#xff0c;必须加单位&#xff0c;否则样式无效&#xff…

《JAVA与模式》之简单工厂模式

系列文章目录 文章目录 系列文章目录前言一、简单工厂模式二、简单工厂模式的优缺点前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。 在阎宏博士的《JAVA与模式》一…

如何在IDEA 中设置背景图片

在IDEA 中设置背景图片&#xff0c;可以按照以下步骤操作&#xff1a; 1、打开 IntelliJ IDEA 软件&#xff0c;进入代码编辑主界面。 点击编辑窗口上方的“File”菜单项。 2、在下拉子菜单中&#xff0c;选择“Settings”选项&#xff08;如果你使用的是 macOS&#xff0c;可…

双指针、bfs与图论

1238. 日志统计 - AcWing题库 import java.util.*;class PII implements Comparable<PII>{int x, y;public PII(int x, int y){this.x x;this.y y;}public int compareTo(PII o){return Integer.compare(x, o.x);} }public class Main{static int N 100010, D, K;st…

Android 面试题及答案整理,最新面试题

Android中Intent的作用及分类 Intent在Android中用作组件之间传递信息&#xff0c;它可以用于启动活动(activity)、服务(service)和发送广播(broadcast)。Intent主要分为显式Intent和隐式Intent两大类。 1、显式Intent&#xff1a; 直接指定了要启动的组件名称&#xff08;比如…

Lua中文语言编程源码-第一节,更改llex.c词法分析器模块, 使Lua支持中文关键词。

源码已经更新在CSDN的码库里&#xff1a; git clone https://gitcode.com/funsion/CLua.git 在src文件夹下的llex.c&#xff0c;是Lua的词法分析器模块。 增加中文保留字标识符列表&#xff0c;保留英文保留字标识符列表。 搜索“ORDER RESERVED”&#xff0c;将原始代码 …

嵌入式硬件设计(一)|利用 NodeMCU-ESP8266 开发板和继电器结合APP“点灯•blinker”制作Wi-Fi智能开关(附有关硬件详细资料)

概述 本文主要讲述利用 NodeMCU-ESP8266 开发板和继电器通过手机 APP “ 点灯 • Blinker ” 制作一款能够由手机控制的WiFi 智能开关&#xff0c;从而实现智能物联。NodeMCU 是基于 Lua 的开源固件&#xff0c;ESP8266-NodeMCU是一个开源硬件开发板&#xff0c;支持WiFi功能&a…

IDEA创建Sping项目只能勾选17和21,没有Java8?

解决办法: 替换创建项目的源 我们只知道IDEA页面创建Spring项目&#xff0c;其实是访问spring initializr去创建项目。故我们可以通过阿里云国服去间接创建Spring项目。将https://start.spring.io/或者http://start.springboot.io/替换为 https://start.aliyun.com/
最新文章