定义一个二维数组并输入数据,将二维数组元素的值按升序排列,并输出排序后的二维数组。

目录

问题:

回顾:

给出两种做法: 

解法一:调用qsort 函数进行排序

代码:

运行结果:

解法二:冒泡排序

代码:

运行结果:

 回顾里的4种方法的模板参考:

1.冒泡排序法:

2. 选择排序法:

3.插入排序法:

4.快速排序法:


问题:

定义一个二维数组并输入数据,将二维数组元素的值按升序排列,并输出排序后的二维数组。

回顾:

可以使用多种方法来实现将二维数组元素按升序排列的算法。以下是几种常见的做法:

  1. 冒泡排序法:对二维数组进行冒泡排序,每次比较相邻元素并交换位置,直到整个数组有序。

  2. 选择排序法:在二维数组中选择最小元素,与当前位置的元素交换,并依次向后遍历和选择最小元素,直到整个数组有序。

  3. 插入排序法:将未排序的元素逐个插入到已排序的部分中,类似于打扑克牌时的排序过程。

  4. 快速排序法:选择基准元素,将数组划分为左右两个子数组,使得左边的元素都小于等于基准元素,右边的元素都大于等于基准元素,然后递归地对子数组进行快速排序。

给出两种做法: 

解法一:调用qsort 函数进行排序

代码:

#include <stdio.h>// 定义比较函数,用于qsort排序
int compare(const void *a, const void *b) {return (*(int*)a - *(int*)b);
}int main() {int m, n;printf("请输入二维数组的行数和列数:");scanf("%d %d", &m, &n);int arr[m][n];printf("请输入二维数组的元素值:\n");for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {scanf("%d", &arr[i][j]);}}printf("输入的二维数组为:\n");for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {printf("%d ", arr[i][j]);}printf("\n");}// 将二维数组展开成一维数组int temp[m * n];for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {temp[i * n + j] = arr[i][j];}}// 使用标准库函数qsort对一维数组进行排序qsort(temp, m * n, sizeof(int), compare);// 将排序后的一维数组重新填充回二维数组for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {arr[i][j] = temp[i * n + j];}}printf("排序后的二维数组为:\n");for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {printf("%d ", arr[i][j]);}printf("\n");}return 0;
}

// 定义比较函数,用于qsort排序
int compare(const void *a, const void *b) {return (*(int*)a - *(int*)b);
}

        compare函数用作qsort函数的比较函数。在C语言中,qsort函数是一个标准库函数,用于对数组进行排序。它接受一个数组、数组中元素的数量、每个元素的大小以及一个比较函数作为参数,然后使用指定的比较函数对数组进行排序。

比较函数的作用是定义元素之间的顺序关系。在这个示例中,比较函数compare用于升序排序。

        它的参数类型是const void*,这是因为qsort函数需要一个通用的比较函数,能够处理任意类型的元素。函数内部通过将参数转换成int*类型,并取值进行比较,返回一个整数来表示两个元素的相对顺序。

        比较函数的返回值有以下规定:

  • 如果返回值小于0,表示第一个元素应该排在前面;
    •  如果返回值等于0,表示两个元素相等,顺序不变;
      • 如果返回值大于0,表示第二个元素应该排在前面。

通过定义不同的比较函数,我们可以实现不同的排序方式,例如降序排序或者按照其他自定义规则进行排序。

        qsort函数是C语言中的一个库函数,主要用于对数组进行排序。它包含四个参数数组名元素个数(从前往后计算)数组元素所占字节(如int,double,char等所占字节)以及排序原则(递增,递减,奇偶交叉等)。此外,为了实现特定的排序规则,我们需要提供一个比较函数。

例如,如果我们想按照升序排列一个整数数组,我们可以定义一个比较函数如下:

int cmp(const void *a,const void *b) {

  return * ( int *)a-* ( int *)b;

}

        然后调用qsort (num, n, sizeof ( int ), cmp);进行排序。

        需要注意的是,qsort函数是一个不稳定的排序算法,也就是说,相等元素的相对位置可能会在排序后改变。同时,qsort函数可以对任意类型的数组进行排序,只需自定义相应的比较函数即可。

 

运行结果:

解法二:冒泡排序

代码:

#include <stdio.h>int main() {int m, n;printf("请输入二维数组的行数和列数:");scanf("%d %d", &m, &n);int arr[m][n];printf("请输入二维数组的元素值:\n");for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {scanf("%d", &arr[i][j]);}}// 将二维数组展开成一维数组int temp[m * n];for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {temp[i * n + j] = arr[i][j];}}// 冒泡排序对一维数组进行升序排序for (int i = 0; i < m * n - 1; i++) {for (int j = 0; j < m * n - 1 - i; j++) {if (temp[j] > temp[j + 1]) {int tempValue = temp[j];temp[j] = temp[j + 1];temp[j + 1] = tempValue;}}}// 将排序后的一维数组重新填充回二维数组for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {arr[i][j] = temp[i * n + j];}}// 输出排序后的二维数组printf("排序后的二维数组为:\n");for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {printf("%d ", arr[i][j]);}printf("\n");}return 0;
}

 

  1. 首先在主函数中,通过用户输入获取二维数组的行数和列数,然后根据用户输入的行数和列数定义一个二维数组arr[m][n]。

  2. 接着,用户被提示输入二维数组的元素值,通过两重循环遍历用户输入的元素,并将其存储在arr数组中。

  3. 接下来,利用一个临时的一维数组temp[m*n]来存储二维数组arr中的所有元素。通过两重循环将二维数组展开成一维数组,展开的方式是按照行优先的顺序,即先将第一行的元素存入一维数组,再存储第二行的元素,依次类推。

  4. 之后,使用冒泡排序法对一维数组temp进行升序排序。冒泡排序法是通过相邻元素的比较和交换来实现排序的。

  5. 排序完成后,再次利用两重循环将排序后的一维数组temp重新填充回二维数组arr中,还是按照行优先的顺序进行填充。

  6. 最后,输出排序后的二维数组arr,同样通过两重循环逐行逐列地输出数组的元素。

运行结果:


 回顾里的4种方法的模板参考:

1.冒泡排序法:

#include <stdio.h>void bubbleSort(int arr[][N], int m, int n) {for (int k = 0; k < m * n - 1; k++) {for (int i = 0; i < m; i++) {for (int j = 0; j < n - 1; j++) {if (arr[i][j] > arr[i][j + 1]) {// 交换相邻元素int temp = arr[i][j];arr[i][j] = arr[i][j + 1];arr[i][j + 1] = temp;}}}}
}int main() {// 输入二维数组和行列数省略bubbleSort(arr, m, n);// 输出排序后的二维数组省略return 0;
}

2. 选择排序法:

#include <stdio.h>void selectionSort(int arr[][N], int m, int n) {for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {int minIndex = j;for (int k = j + 1; k < n; k++) {if (arr[i][k] < arr[i][minIndex]) {minIndex = k;}}if (minIndex != j) {// 交换元素int temp = arr[i][j];arr[i][j] = arr[i][minIndex];arr[i][minIndex] = temp;}}}
}int main() {// 输入二维数组和行列数省略selectionSort(arr, m, n);// 输出排序后的二维数组省略return 0;
}

3.插入排序法:

#include <stdio.h>void insertionSort(int arr[][N], int m, int n) {for (int i = 0; i < m; i++) {for (int j = 1; j < n; j++) {int key = arr[i][j];int k = j - 1;while (k >= 0 && arr[i][k] > key) {arr[i][k + 1] = arr[i][k];k--;}arr[i][k + 1] = key;}}
}int main() {// 输入二维数组和行列数省略insertionSort(arr, m, n);// 输出排序后的二维数组省略return 0;
}

4.快速排序法:

#include <stdio.h>void quickSort(int arr[][N], int low, int high) {if (low < high) {int pivotIndex = partition(arr, low, high);quickSort(arr, low, pivotIndex - 1);quickSort(arr, pivotIndex + 1, high);}
}int partition(int arr[][N], int low, int high) {int pivot = arr[high][N-1];int i = low - 1;for (int j = low; j < high; j++) {if (arr[j][N-1] <= pivot) {i++;swap(arr[i], arr[j]);}}swap(arr[i + 1], arr[high]);return i + 1;
}void swap(int* a, int* b) {int temp = *a;*a = *b;*b = temp;
}int main() {// 输入二维数组和行列数省略quickSort(arr, 0, m - 1);// 输出排序后的二维数组省略return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

裸机开发(1)-汇编基础

文章目录 GNU汇编语法常用汇编指令处理器内部数据传输指令存储器访问指令压栈和出栈指令跳转指令算术指令逻辑运算指令实战 函数发生调用时&#xff0c;需要进行线程保护&#xff0c;简单来说&#xff0c;就是先进行压栈操作&#xff0c;将调用函数参数、返回值等存到R0-15寄存…

【GoLang】Go语言几种标准库介绍(一)

你见过哪些令你膛目结舌的代码技巧&#xff1f; 文章目录 你见过哪些令你膛目结舌的代码技巧&#xff1f;前言几种库bufio&#xff08;带缓冲的 I/O 操作&#xff09;特性示例 bytes (实现字节操作)特性示例 总结专栏集锦写在最后 前言 随着计算机科学的迅猛发展&#xff0c;编…

统计和绘图软件GraphPad Prism mac功能特点

GraphPad Prism mac是一款专业的统计和绘图软件&#xff0c;主要用于生物医学研究、实验设计和数据分析。 GraphPad Prism mac功能和特点 数据导入和整理&#xff1a;GraphPad Prism 可以导入各种数据格式&#xff0c;并提供直观的界面用于整理、编辑和管理数据。用户可以轻松…

使用 ElementUI 组件构建无边框 Window 桌面应用(WinForm/WPF)

生活不可能像你想象得那么好,但也不会像你想象得那么糟。 我觉得人的脆弱和坚强都超乎自己的想象。 有时,我可能脆弱得一句话就泪流满面;有时,也发现自己咬着牙走了很长的路。 ——莫泊桑 《一生》 一、技术栈 Vite + Vue3 + TS + ElementUI(plus) + .NET Framework 4.7.2…

如何使用Docker将.Net6项目部署到Linux服务器(二)

二 安装Redis 2.1 基本安装 2.1.1 下载Redis 进去Redis官网 http://www.redis.io/ 历史版本下载地址&#xff1a;Index of /releases/ Redis中文文档地址&#xff1a;Redis文档中心 -- Redis中国用户组&#xff08;CRUG&#xff09; Redis下载地址&#xff1a; Downloa…

【Linux进阶之路】线程

文章目录 一、初始线程1.概念2.执行3.调度4.切换 二、线程控制1.创建2.等待3.分离4.退出5.取消 三、线程安全1.互斥1.1初始1.2理解1.3锁1.3.1概念1.3.2原理1.3.4死锁 2.同步2.1概念2.2原理 3.生产消费者模型 总结尾序 一、初始线程 1.概念 简单的概念&#xff1a; 线程就是一…

七、Class文件结构及深入字节码指

一、JVM语言的无关性与class类文件 不同平台的虚拟机与所有平台都统一使用的程序存储格式——字节码&#xff08;ByteCode&#xff09;是构成平台无关性的基石&#xff0c;也是语言无关性的基础。 Java 虚拟机不和任何语言绑定&#xff0c;它只与“Class 文件”这种特定的二进…

微服务架构<2>

在电商项目中&#xff0c;我们针对一些核心业务&#xff0c;比较复杂的业务需要做一些设计以及优化的过程首先我们针对于订单的模块拆分了2个子模块1.order-curr实时下单业务 2.order-his 做一些历史的订单归档我们的订单业务 >商品添加至购物车 >购物车结算--> 订单…

【Docker容器精解篇 】深入探索Docker技术的概念与容器思想

&#x1f3ac; 鸽芷咕&#xff1a;个人主页 &#x1f525; 个人专栏: 《docker容器精解篇》《粉丝福利》 ⛺️生活的理想&#xff0c;就是为了理想的生活! 文章目录 前言一、Docker 的介绍1.1 Docker 的由来1.1.1 环境不一致1.1.2 隔离性1.1.3 弹性伸缩1.1.4 学习成本 1.2 Doc…

ECMAScript 的未来:预测 JavaScript 创新的下一个浪潮

以下是简单概括关于JavaScript知识点以及一些目前比较流行的比如&#xff1a;es6 想要系统学习&#xff1a; 大家有关于JavaScript知识点不知道可以去 &#x1f389;博客主页&#xff1a;阿猫的故乡 &#x1f389;系列专栏&#xff1a;JavaScript专题栏 &#x1f389;ajax专栏&…

MT3608 高效率1.2MHz2A升压转换器和MT3608L 高效率1.2MHz 2.5A升压转换器 MT3608L和MT3608的区别

MT3608是一个恒定的频率&#xff0c;6引脚SOT23电流模式升压转换器的小&#xff0c;低功耗应用的目的。该MT3608开关在1.2MHz&#xff0c;并允许微小的&#xff0c;低成本的电容器和电感器使用2毫米或更小的高度内部软启动浪涌电流的结果&#xff0c;并延长电池寿命。 …

Hive执行计划

Hive提供了explain命令来展示一个查询的执行计划&#xff0c;这个执行计划对于我们了解底层原理&#xff0c;Hive 调优&#xff0c;排查数据倾斜等很有帮助。 使用语法如下&#xff1a; explain query;在 hive cli 中输入以下命令(hive 2.3.7)&#xff1a; explain select s…

springMVC-与spring整合

一、基本介绍 在项目开发中&#xff0c;spring管理的 Service和 Respository&#xff0c;SrpingMVC管理 Controller和ControllerAdvice,分工明确 当我们同时配置application.xml, springDispatcherServlet-servlet.xml , 那么注解的对象会被创建两次&#xff0c; 故…

U盘加密软件下载安装步骤

随着移动存储设备的普及&#xff0c;U盘已成为我们工作和生活中不可或缺的存储工具。然而&#xff0c;U盘丢失或被盗的风险也随之增加&#xff0c;如何保护U盘中的敏感数据成为了重要的问题。此时&#xff0c;U盘加密软件成为了解决这一问题的有效手段。 下面&#xff0c;我们…

SQLiteStudio安装指南

本博文源于笔者想要打开sqlite3的db文件&#xff0c;于是下载了SQLiteStudio&#xff0c;下载了它&#xff0c;sqlite3的文件随便查看&#xff0c;这里从零开始安装 文章目录 1、搜索官网网址2、开始下载3、开始安装4、开始使用5、总结 1、搜索官网网址 官网地址&#xff1a;…

VGG网络分析与demo实例

参考自 up主的b站链接&#xff1a;霹雳吧啦Wz的个人空间-霹雳吧啦Wz个人主页-哔哩哔哩视频这位大佬的博客 Fun_机器学习,pytorch图像分类,工具箱-CSDN博客 VGG 在2014年由牛津大学著名研究组 VGG&#xff08;Visual Geometry Group&#xff09;提出&#xff0c;斩获该年 Imag…

图片素材管理软件Eagle for mac提高素材整理维度

Eagle for mac是一款图片素材管理软件&#xff0c;支持藏网页图片&#xff0c;网页截屏&#xff0c;屏幕截图和标注&#xff0c;自动标签和筛选等功能&#xff0c;让你设计师方便存储需要的素材和查找&#xff0c;提供工作效率。 Eagle mac软件介绍 Eagle mac帮助你成为更好、…

使用Ubuntu22+Minikube快速搭建K8S开发环境

安装Vmware 这一步&#xff0c;可以参考我的如下课程。 安装Ubuntu22 下载ISO镜像 这里我推荐从清华镜像源下载&#xff0c;速度会快非常多。 下载地址&#xff1a;https://mirrors.tuna.tsinghua.edu.cn/ubuntu-releases/22.04.3/ 如果你报名了我的这门视频课程&#xf…

Linux之基础I/O

目录 一、C语言中的文件操作 二、系统文件操作I/O 三、文件描述符fd 1、文件描述符的引入 2、对fd的理解 3、文件描述符的分配规则 四、重定向 1、重定向的原理 2、重定向的系统调用dup2 五、Linux下一切皆文件 一、C语言中的文件操作 1、打开和关闭 在C语言的文…

LangChain 31 模块复用Prompt templates 提示词模板

LangChain系列文章 LangChain 实现给动物取名字&#xff0c;LangChain 2模块化prompt template并用streamlit生成网站 实现给动物取名字LangChain 3使用Agent访问Wikipedia和llm-math计算狗的平均年龄LangChain 4用向量数据库Faiss存储&#xff0c;读取YouTube的视频文本搜索I…