c语言归并排序(详解)

归并排序是一种分治算法,它将列表分割成较小的子列表,然后递归地对子列表进行排序,最后将这些子列表合并以产生已排序的列表。基本概念包括:

  1. 分割:将列表分割成较小的子列表,直到子列表的长度为1或0。
  2. 排序:递归地对子列表进行排序,直到所有子列表都已经有序。
  3. 合并:将已排序的子列表合并,通过比较两个子列表的元素,并按顺序放入一个新的列表中,直到所有子列表合并成一个已排序的列表。

设置单页面启动:
在这里插入图片描述归并排序项目结构:

在这里插入图片描述
归并排序cpp代码截图:
在这里插入图片描述归并排序cpp代码:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include <time.h>
#include <sys/timeb.h>#define MAX 10
using namespace std;int* CreateArray() {// 开辟内存空间srand((unsigned int)time(NULL));int* arr = (int*)malloc(sizeof(int) * MAX);for (int i = 0; i < MAX; i++) {arr[i] = rand() % MAX;}return arr;
}
// 打印函数
void PrintArray(int arr[], int length) {for (int i = 0; i < length; i++) {cout << arr[i] << " ";}cout << endl;}
// 合并算法
void Merge(int arr[], int start, int end,int mid, int* temp) {int i_start = start;int i_end = mid;int j_start = mid + 1;int j_end = end;// 表示辅助空间有多少个元素int length = 0; // 合并两个有序序列while (i_start <= i_end && j_start <= j_end) {if (arr[i_start] < arr[j_start]) {temp[length] = arr[i_start];length++;i_start++;}else {temp[length] = arr[j_start];j_start++;length++; }}// 遍历i这个序列while (i_start <= i_end) {temp[length] = arr[i_start];i_start++;length++;}// 遍历j序列while (j_start <= j_end) {temp[length] = arr[j_start];length++;j_start++;}// 将辅助空间中的数据覆盖到原来的空间for (int i = 0; i < length; i++) {arr[start + i] = temp[i];}
}// 排序函数:归并排序
void MergeSort(int arr[],int start,int end,int* temp) {if (start >= end) {return;}int mid = (start + end) / 2;// 分组:左半边MergeSort(arr,start,mid,temp);// 分组:右半边MergeSort(arr, mid + 1, end, temp);// 合并Merge(arr,start,end,mid,temp);}int main()
{// 创建一个数组int* myArr = CreateArray();PrintArray(myArr, MAX);// 辅助空间int* temp = (int*)malloc(sizeof(int) * MAX);MergeSort(myArr, 0, MAX - 1,temp);PrintArray(myArr, MAX);// 释放空间free(temp);free(myArr);
}

归并排序运行结果:
在这里插入图片描述

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

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

相关文章

Leetcode—219.存在重复元素II【简单】

2023每日刷题&#xff08;五十三&#xff09; Leetcode—219.存在重复元素II 实现代码 class Solution { public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> m;int n nums.size();for(int i 0; i < n; i) {if(m…

vs的生成事件error MSB3073

生成事件设置位于&#xff1a;项目-》属性-》生成事件&#xff1b; 生成事件有&#xff1a;生成前事件、链接前事件、生成后事件 以生成前事件为例&#xff1a;可以用于一些库文件的配置 COPY ..\dll\*.* .\bin\ MKDIR .\bin\libx COPY ..\dll\libx\*.* .\bin\libx这里是在开…

[Decipher@mailfence.com].faust勒索病毒数据怎么处理|数据解密恢复

导言&#xff1a; 在数字世界的边缘&#xff0c;[support2022cock.li].faust、[tsai.shenmailfence.com].faust、[Encrypteddmailfence.com].faust、[backupsairmail.cc].faust、[Deciphermailfence.com].faust勒索病毒如同黑暗的幽灵&#xff0c;威胁着我们珍贵的数字财产。本…

漏洞复现-大华dss struts2-045表达式注入漏洞(附漏洞检测脚本)

免责声明 文章中涉及的漏洞均已修复&#xff0c;敏感信息均已做打码处理&#xff0c;文章仅做经验分享用途&#xff0c;切勿当真&#xff0c;未授权的攻击属于非法行为&#xff01;文章中敏感信息均已做多层打马处理。传播、利用本文章所提供的信息而造成的任何直接或者间接的…

【webpack】初始化

webpack 旧项目的问题下一代构建工具 Vite 主角 &#xff1a;webpack安装webpack1&#xff0c;mode的选项2&#xff0c;使用source map 精准定位错误行数3&#xff0c;使用watch mode(观察模式)&#xff0c;自动运行4&#xff0c;使用webpack-dev-server工具&#xff0c;自动刷…

Linux_CentOS_7.9配置oracle sqlplus、rman实现上下按键切换历史命令等便捷效率功能之简易记录

配置oracle sqlplus以及rman可以上下按键切换历史命令等便捷效率功能 设置前提是已经yum安装了rlwrap软件具体软件下载及配置参考文章http://t.csdnimg.cn/iXuVK su - oracleVim .bash_profile ## 文件中增加如下的别名设置 ---------------- alias sqlplusrlwrap sqlplus…

c++的算术生成算法

#include<numeric>//算术生成算法头文件 要加的头文件#include<numeric> accumulate 是 C 标准库中的一个算法函数&#xff0c;用于计算给定范围内的数值之和&#xff0c;它位于 <numeric> 头文件中。它的函数原型如下&#xff1a; template <class In…

Matlab之带时区的日期时间数据和不带时区的日期时间数据相互转换方法

使用datetime和datetimezone函数 通过使用datetime和datetimezone函数&#xff0c;可以将带时区的日期时间数据转换为不带时区的数据&#xff0c;或者将不带时区的日期时间数据转换为带时区的数据。这样可以满足坐标区的配置要求。 1、将带时区的日期时间数据转换为不带时区的…

理解IoC容器初始化

问题&#xff1a;当自己面试或者背诵八股文时&#xff0c;会背到各种各样的spring底层的东西&#xff0c;自己越看越迷糊。 OS&#xff1a;不知道兄弟们是不是也会这样&#xff1f;如果大家没有说明我太菜了。 原因&#xff1a;就是自己学的框架越来越多&#xff0c;很多框架…

​types --- 动态类型创建和内置类型名称​

目录 动态类型创建 标准解释器类型 附加工具类和函数 协程工具函数 源代码: Lib/types.py 此模块定义了一些工具函数&#xff0c;用于协助动态创建新的类型。 它还为某些对象类型定义了名称&#xff0c;这些名称由标准 Python 解释器所使用&#xff0c;但并不像内置的 int …

代码规范及开发工具

代码规范及开发工具&#xff1a; 前端&#xff08;vscode、idea&#xff09;: JavaScript规范&#xff1a; 1. 谷歌开源项目风格指南&#xff1a;JavaScript 、TypeScript篇 https://zh-google-styleguide.readthedocs.io/en/latest/google-typescript-…

P8625.生命之树

求最大的子树之和 维护包含当前节点的最大子树之和就好了 #include<bits/stdc.h> using namespace std; using ll long long; const int N 1e610; ll w[N]; vector<int>g[N]; ll f[N]; ll res;ll dfs(int u,int father){f[u] w[u];for(auto &t:g[u]){if(tf…

2023.12.10 homework

五年级一元一次方程

C语言作业6

1.联合体也会完全浪费空间 2.在结构体中 注意好偏移量和实际是第几个的区别 那个对齐数是和偏移量有关的 (就用我之前的那个就行了) 3. 字节序 才有大小端

参数占位符#{}和${}

#是预处理而$是直接替换 Mybatis在处理#{}时&#xff0c;会将SQL中的#{}替换成占位符&#xff1f;&#xff0c;再使用preparedStatement的set方法来赋值。而Mybatis在处理 时&#xff0c;是将 {}时&#xff0c;是将 时&#xff0c;是将{}直接替换成变量的值 我们分别使用#{}和…

Redis AOF源码解析

本文取3.0版本分析&#xff08;各个版本差异很大&#xff0c;4.0以上才有aof和rdb混合模式&#xff09; 触发时机 1、bgrewriteaofCommand函数触发&#xff0c;即在Redis server服务上运行bgrewriteaof命令。 1-1、当前已经有 AOF 重写的子进程正在执行&#xff0c;重复执行bg…

JavaScript-Window对象

Window对象 BOM&#xff1a;浏览器对象模型 定时器-延时函数 JavaScript内置的一个用来让代码延迟执行的函数&#xff0c;setTimeout setTimeout(回调函数&#xff0c;等待的毫秒数);setTimeout仅仅只执行依次&#xff0c;所以可以理解为就是把一段代码延迟执行&#xff0c…

网络协议疑点记录

1.RIP, OSPF,BGP 首先什么是自治系统:治系统就是几个路由器组成了一个小团体 ?,小团体内部使用专用的协议进行通信,而小团体和小团体之间也使用专用的协议进行通信。 IGP RIP 距离矢量路由算法,bellman-ford算法,每个路由节点知道全局的路由信息,通过和邻居交换信息得…

五.单行函数

单行函数 1.函数的理解1.1什么是函数1.2不同DBMS函数的差异1.3MySQL的内置函数分类 2.数值函数2.1基本函数2.2角度与弧度互换函数2.3三角函数2.4指数与对数2.5进制间的转换 3.字符串函数4.日期和时间函数4.1获取日期、时间4.2日期与时间戳的转换4.3获取月份、星期、星期数、天数…

perl处理base64、md5、SHA-1、SHA-256的计算

使用perl可以进行base64、md5、SHA-1、SHA-256的计算&#xff0c;使用也非常方便&#xff0c;下面是示例代码&#xff1a; #! /usr/bin/perl use v5.14; use MIME::Base64; use Digest;my $test_str hello world;# 测试base64 say encode_base64($test_str);# 测试md5 my $md…