C语言实现归并排序算法(附带源代码)

归并排序

把数据分为两段,从两段中逐个选最小的元素移入新数据段的末尾。

可从上到下或从下到上进行。

动态效果过程演示:

归并排序(Merge Sort)是一种分治算法,它将一个数组分为两个子数组,分别对这两个子数组进行排序,然后将这两个有序的子数组合并成一个有序的数组。以下是用 C 语言实现归并排序的示例代码:

#include <stdio.h>// 归并两个子数组
void merge(int arr[], int left, int middle, int right) {int i, j, k;int n1 = middle - left + 1;int n2 = right - middle;// 创建临时数组int L[n1], R[n2];// 将数据复制到临时数组 L[] 和 R[]for (i = 0; i < n1; i++)L[i] = arr[left + i];for (j = 0; j < n2; j++)R[j] = arr[middle + 1 + j];// 归并两个临时数组到 arr[left..right]i = 0;j = 0;k = left;while (i < n1 && j < n2) {if (L[i] <= R[j]) {arr[k] = L[i];i++;} else {arr[k] = R[j];j++;}k++;}// 处理剩余的元素(如果有)while (i < n1) {arr[k] = L[i];i++;k++;}while (j < n2) {arr[k] = R[j];j++;k++;}
}// 归并排序函数
void mergeSort(int arr[], int left, int right) {if (left < right) {// 计算中间元素的位置int middle = left + (right - left) / 2;// 递归地对左右两个子数组进行排序mergeSort(arr, left, middle);mergeSort(arr, middle + 1, right);// 合并两个有序的子数组merge(arr, left, middle, right);}
}int main() {int arr[] = {64, 25, 12, 22, 11};int n = sizeof(arr) / sizeof(arr[0]);// 调用归并排序函数mergeSort(arr, 0, n - 1);// 输出排序后的数组printf("排序后的数组: ");for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}return 0;
}

在上述代码中,mergeSort 函数实现了归并排序的核心逻辑,而 merge 函数用于合并两个有序的子数组。在 main 函数中,创建了一个整数数组,调用 mergeSort 函数对数组进行排序,最后输出排序后的数组。

归并排序的时间复杂度是 O(n log n),其中 n 是数组的长度。它具有稳定性,适用于大型数据集。

希望你也学会了,更多编程源码请来二当家的素材网:https://www.erdangjiade.com

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

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

相关文章

VS2022联合Qt5开发学习10(QT5.12.3联合VTK在VS2022上开发医学图像项目4——ScrollBar控制对比度、切面位置)

这篇博文是接着VS2022联合Qt5开发学习7&#xff08;QT5.12.3联合VTK在VS2022上开发医学图像项目2——十字叉标注&#xff09;-CSDN博客这篇博文延伸开发医学图像的显示渲染相关项目&#xff0c;主要介绍的是在之前显示的图像上增加滑块控制。 用到的内容有&#xff1a; VS2022…

phpstudy安装mysql5.7后在my.ini文件中无法修改sql_mode

如标题&#xff0c;windows环境下使用phpstudy安装mysql5.7后需要修改mysql中的sql_mode配置&#xff0c;但是在phpstudy中打开mysql配置文件my.ini后&#xff0c; 通过查找找不到sql_mode或sql-mode&#xff0c; 此时无法在my.ini文件中直接进行修改&#xff0c;可以使用mysq…

鸿蒙开发初体验

文章目录 前言一、环境配置1.1 安装DevEco Studio1.2 安装相关环境 二、工程创建三、工程结构介绍四、代码实现4.1 初识ArkTs4.2 具体实现 参考资料 前言 HarmonyOS是华为公司推出的一种操作系统&#xff0c;旨在为不同设备提供统一的操作系统和开发平台。鸿蒙开发的出现为用户…

(3)Elastix图像配准:项目实战(2D / 3D)

文章目录 前言一、3D图像配准1.1、项目实战(3D图像)1.2、参数文件(3D图像)1.2.1、parameter_file_rigid_3D.txt1.2.2、parameter_file_affine_3D.txt1.2.3、parameter_file_bspline_3D.txt二、2D图像配准2.1、项目实战(2D图像)2.2、参数文件(2D图像)2.2.1、parameter_f…

【云原生】Docker如何构建镜像

目录 前言 一、基于已有的镜像创建 步骤一&#xff1a;先基于现有的镜像创建一个容器&#xff0c;然后进入容器去完成修改 步骤二&#xff1a;将该容器作为一个模板提交创建为一个新的镜像 步骤三&#xff1a;基于新的镜像&#xff0c;docker run创建一个容器&#xff0c;进…

浏览器缓存机制

参考&#xff1a; 【第1250期】彻底理解浏览器的缓存机制 深入理解浏览器缓存原理 - 掘金 建议先看原文&#xff0c;我只是在原文基础做验证和补充。 网上查了很多&#xff0c;都没有查看浏览器是根据什么缓存的&#xff0c;还得是AI神器啊&#xff0c;但是神器给的结果无法…

Hadoop3.x学习笔记

文章目录 一、Hadoop入门1、Hadoop概述1.1 简介1.2 hadoop优势1.3 hadoop组成1.4 大数据技术生态体系 2、环境准备(重点)2.1 模板机配置2.2 模板创建 3、本地运行模式&#xff08;官方WordCount&#xff09;4、Hadoop集群搭建(&#x1f31f;重点)4.1 环境准备(集群分发脚本xsyn…

深入到 TLP:PCI Express 设备如何通信(第二部分)

数据链路层数据包 除了用其标头&#xff08;2 个字节&#xff09;包装 TLP 并在末尾添加一个 CRC&#xff08;LCRC 实际上是 4 个字节&#xff09;之外&#xff0c;数据链路层还运行自己的数据包以保持可靠的传输。这些特殊数据包是数据链路层数据包 &#xff08;DLLP&#xf…

抖音VR直播:沉浸式体验一键打通360度精彩

随着5G技术的发展&#xff0c;VR直播近年来也逐步进入到大众的视野中&#xff0c;相比于传统直播&#xff0c;VR直播能够提供更加丰富的内容和多样化的互动方式&#xff0c;让观众更有沉浸感和参与感。现如今&#xff0c;抖音平台也上线了VR直播&#xff0c;凭借沉浸式体验和有…

《安富莱嵌入式周报》第331期:单片机实现全功能软件无线电,开源电源EEZ升级主控,ARM 汇编用户指南,UDS统一诊断服务解析,半导体可靠性设计手册

周报汇总地址&#xff1a;嵌入式周报 - uCOS & uCGUI & emWin & embOS & TouchGFX & ThreadX - 硬汉嵌入式论坛 - Powered by Discuz! 目录&#xff1a; 1、单片机实现低配版全功能软件无线电&#xff0c;范围0.5-30 MHz&#xff0c;支持SSB、AM、FM和CW …

浏览器require加载devextreme-react组件

十几年前使用了devexpress公司的delphi元件&#xff0c;功能很强。它们的html元件devextreme&#xff0c;功能表现类似&#xff0c;也行强。 devextreme和devextreme-react&#xff0c;我使用的是23.2.3版本。 官方推荐的用法&#xff0c;都是要经过build&#xff1a; npx d…

对二值化后的管接头表面缺陷图像进行垂直和水平投影这里面的水平投影和垂直投影是什么意思?

问题描述&#xff1a; 对二值化后的管接头表面缺陷图像进行垂直和水平投影 这里面的水平投影和垂直投影是什么意思&#xff1f; 问题解答&#xff1a; 在图像处理中&#xff0c;垂直投影和水平投影是两种常用的直方图投影方法&#xff0c;用于分析图像的特征&#xff0c;特别…

GitHub Copilot 与 OpenAI ChatGPT 的区别及应用领域比较

GitHub Copilot 和 OpenAI ChatGPT 都是近年来颇受关注的人工智能项目&#xff0c;它们在不同领域中的应用继续引发热议。本文旨在分析和比较这两个项目的区别&#xff0c;从技术原理、应用场景、能力和限制、输出结果、能力与限制和发展前景等方面进行综合评估&#xff0c;帮助…

Mysql 学习(十 四)事务简介

为什么要有事务&#xff1f; 数据库的出现其实是有应用场景的&#xff0c;最好的例子就是交易&#xff0c;以前的交易是通过账本记录的&#xff0c;也就是通过纸和笔来记录&#xff0c;而数据库的出现大大提升了效率&#xff0c;但是现实中的有些问题&#xff0c;数据库也需要…

数据分析 - python 数据处理

数据处理 去除重复数据 # 删除重复值 保留重复行 第一行的数据 data.drop_duplicates(inplaceTrue, keepfirst)数据格式转化 日期格式化 data[order_date] pd.to_datetime(data[order_dt], format%Y%m%d)data[销售时间] pd.to_datetime(data[销售时间]) # 交货时间 销售…

MIT_线性代数笔记:线性代数常用计算公式

目录 1.矩阵的加法和数乘2.矩阵的乘法3.转置 Transposes 相关运算 1.矩阵的加法和数乘 2.矩阵的乘法 1)标准方法&#xff08;行乘以列&#xff09; 矩阵乘法的标准计算方法是通过矩阵 A 第 i 行的行向量和矩阵 B 第 j 列的列向量点积得到 cij。即我们常说的点积&#xff0c;也…

SIP INVITE method

在RFC 3261定义了SIP:INVITE,以下是具体内容。 当UA客户端希望发起session,例如voice call 或video call时,UAC就可以发送INVITE request。INVITE request会要求服务器建立session,然后该请求由代理转发,最终到达一个或多个可能接受邀请的UAS。 UAS 可以通过发送 2xx res…

c++ class总结

c class的使用总结 1.继承2.静态成员变量与静态成员函数3.多态4.虚函数5.纯虚函数6.友元类、友元函数6.1 友元类6.2 友元函数 1.继承 类Man、WoMan 继承于类Person。 类Man、WoMan 的实例对象都可以使用类Person中public属性的成员及成员函数。 #include<iostream>cla…

使用GtkSharp下载zip包过慢问题解决方案

背景 安装GtkSharp这个包准备使用C#进行跨平台窗体应用程序开发&#xff0c;运行时发现其需要从github上下载【https://github.com/GtkSharp/Dependencies/raw/master/gtk-3.24.24.zip】这个依赖包&#xff0c;不知道是被墙了还是咋的&#xff0c;下载超时导致运行失败。 解决…

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列 LeetCode343. 整数拆分 LeetCode343. 整数拆分 将10的结果存在索引为10的位置上&#xff0c;需要保证数组长度是n1&#xff0c;索引的最大值是n&#xff0c;索引是从0开始的。 n的拆分&#xff0c;可以拆分为i和n-i&#xff0c;当然i可以继续拆分。而且拆分为n-…