归并排序概念及其实现

基本思想：

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and
Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有
序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

在这里插入图片描述

代码实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

非递归方法

在这里插入图片描述

归并排序的特性总结：

  1. 归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。
  2. 时间复杂度：O(N*logN)
  3. 空间复杂度：O(N)
  4. 稳定性：稳定

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

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

相关文章

##连接符和#符的使用

##连接符和#符的使用

C语言中如何使用宏C（和C）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 关于#和## 在C语言的宏中，#的功能是将其…
阅读更多...
计数排序和基数排序

计数排序和基数排序

适用于数据集中在某个范围中&#xff0c; //统计每个数据出现的次数 计数排序&#xff1a;鸽巢原理 1找范围 2给空间 3记次数 4回收 for(int i 0;i<size; i) {temp[array[i]]; }for(int i0;i<range;i&#xff09;{while(temp[i])array[index]i;}代码实现 时间复杂度&…
阅读更多...
信号量sem_wait()的使用

信号量sem_wait()的使用

闲来无事&#xff0c;我给大家讲下UNIX/Linux下信号量函数的使用。首先你得知道什么叫信号量&#xff0c;什么时候要用信号量。这个嘛&#xff0c;主要就是用来保护共享资源的&#xff0c;也就是说如果你想限制某个&#xff08;些&#xff09;资源在同一时刻只能有一&#xff0…
阅读更多...
C++起始（关键字，命名空间，缺省参数，函数重载（c语言为什么不支持函数重载））

C++起始（关键字，命名空间，缺省参数，函数重载（c语言为什么不支持函数重载））

1. C关键字(C98) 2. 命名空间 在C/C中&#xff0c;变量、函数和后面要学到的类都是大量存在的&#xff0c;这些变量、函数和类的名称将都存在于全局作用 域中&#xff0c;可能会导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化&#xff0c;以避免命名冲突或名字污…
阅读更多...
va_list和vsnprintf、getopt

va_list和vsnprintf、getopt

原理解释&#xff1a; VA_LIST 是在C语言中解决变参问题的一组宏&#xff0c;在<stdarg.h>头文件下。 VA_LIST的用法&#xff1a; &#xff08;1&#xff09;首先在函数里定义一具VA_LIST型的变量&#xff0c;这个变量是指向参数的指针 &#xff08;2&a…
阅读更多...
GitHub相关

GitHub相关

git是一个版本控制工具. 主要解决三个问题 代码被喵星人吃掉了.产品经理反复修改需求, 需要同时维护多个版本代码.多人协同开发. 安装 git for windows 这个是一个git的windows系统的命令行版本 https://git-scm.com/downloads 下载会很慢很慢 使用 Github 创建项目 注册…
阅读更多...
linux中bin与sbin目录的作用及区别介绍

linux中bin与sbin目录的作用及区别介绍

在linux系统中&#xff0c;有两个重要的目录&#xff1a;bin与sbin&#xff0c;分别包括/bin、/usr/bin/与/sbin、/usr/sbin/。 bin: bin为binary的简写&#xff0c;主要放置系统的必备执行文件&#xff0c;例如: cat、cp、chmod df、dmesg、gzip、kill、ls、mkdir、more、m…
阅读更多...
c++起始（名词修饰，extern “C” ，引用）

c++起始（名词修饰，extern “C” ，引用）

名字修饰(name Mangling) 在C/C中&#xff0c;一个程序要运行起来&#xff0c;需要经历以下几个阶段&#xff1a;预处理、编译、汇编、链接。 Name Mangling是一种在编译过程中&#xff0c;将函数、变量的名称重新改编的机制&#xff0c;简单来说就是编译器为了区分各 个函数…
阅读更多...
Linux进程间通信方式--本地socket

Linux进程间通信方式--本地socket

先上一个代码 服务端&#xff1a; [cpp] view plaincopy //s_unix.c #include <stdio.h> #include <sys/types.h> #include <sys/socket.h> #include <sys/un.h> #define UNIX_DOMAIN "/tmp/UNIX.domain" int main(void) { so…
阅读更多...
extern和static的区别

extern和static的区别

c语言中的 static&#xff1a; 修饰局部变量&#xff1a;存放在静态数据区&#xff0c;生命周期位整个程序结束&#xff0c;但作用于仍为函数局部。 修饰全局变量&#xff1a;无法被同一工程其他源文件访问。 修饰函数&#xff1a;与全局变量类似。 extern&#xff1a; 可被…
阅读更多...
RT5350原厂SDK及AP移植步骤详解

RT5350原厂SDK及AP移植步骤详解

最近想搞一下rt5350&#xff0c;所以找了个原厂的SDK包进行了编译&#xff0c;很快路由器就可以用了&#xff0c;把我的编译操作步骤写了下分享给更多的爱好者&#xff0c;供大家参靠&#xff0c;下一步准备移植摄像头玩玩。有兴趣的可以一起交流。 RT5350移植Toolchain工具的安…
阅读更多...
linux系统编程之进程概念（操作系统---管理，进程创建，进程状态，进程优先级， 环境变量，程序地址空间，进程O（1）调度方法）

linux系统编程之进程概念（操作系统---管理，进程创建，进程状态，进程优先级， 环境变量，程序地址空间，进程O（1）调度方法）

系统编程&#xff1a; 进程概念->进程控制->基础IO->进程间通信->进程信号->多线程进程概念 冯诺依曼体系结构----现代计算机硬件体系结构 冯诺依曼体系结构----现代计算机硬件体系结构 计算机五大硬件单元&#xff1a;输入设备&#xff1a;键盘输出设备&#…
阅读更多...
Make Menuconfig详解 （配置内核选择）

Make Menuconfig详解 （配置内核选择）

Make Menuconfig简介 make menuconfig 图形化的内核配置make mrproper -----删除不必要的文件和目录. #make config&#xff08;基于文本的最为传统的配置界面&#xff0c;不推荐使用&#xff09; #make menuconfig&#xff08;基于文本选单的配置界面&#xff0c;字符终端下…
阅读更多...
Linux系统编程之进程控制（进程创建，fork函数，进程中止，进程等待，程序替换）

Linux系统编程之进程控制（进程创建，fork函数，进程中止，进程等待，程序替换）

进程创建 fork()------复制&#xff0c;返回值&#xff0c;写时复制 vfork()创建子进程—子进程与父进程共用同一块虚拟地址空间&#xff0c; 为了防止调用栈混乱&#xff0c;因此阻塞父进程直到子进程调用exit&#xff08;&#xff09;退出或者进行程序替换 vfork创建的子…
阅读更多...
Linux内核配置系统浅析

Linux内核配置系统浅析

随着 Linux 操作系统的广泛应用&#xff0c;特别是 Linux 在嵌入式领域的发展&#xff0c;越来越多的人开始投身到 Linux 内核级的开发中。面对日益庞大的 Linux 内核源代码&#xff0c;开发者在完成自己的内核代码后&#xff0c;都将面临着同样的问题&#xff0c;即如何将源代…
阅读更多...
Linux系统编程下做一个简易的shell

Linux系统编程下做一个简易的shell

自主实现一个shell--------minshell shell&#xff1a;命令行解释器-------解释执行用户的输入&#xff08;完成相对应的功能&#xff09; 步骤 1. 获取标准输入中的字符串 2. 对字符串进行解析[ls -l -a][ls ] [-l ] [-a] 3. 创建子进程 4. 子进程中进行程序替换 5. 父进程…
阅读更多...
C++起始（内联函数，宏的优缺点，const关键字，auto关键字(C++11）基于范围的for循环(C++11）. 指针空值nullptr(C++11））

C++起始（内联函数，宏的优缺点，const关键字，auto关键字(C++11）基于范围的for循环(C++11）. 指针空值nullptr(C++11））

内联函数 概念 以inline修饰的函数叫做内联函数&#xff0c;编译时C编译器会在调用内联函数的地方展开&#xff0c;没有函数压栈的开销&#xff0c; 内联函数提升程序运行的效率 函数前增加inline关键字将其改成内联函数&#xff0c;在编译期间编译器会用函数体替换函数的调用…
阅读更多...
linux内核中的汇编语言

linux内核中的汇编语言

在Linux内核代码中&#xff0c;有一部分是用汇编语言编写的。其大部分是关于中断与异常处理的底层程序&#xff0c;还有就是与初始化有关的程序&#xff0c;以及一些核心代码中调用的公用子程序。 用汇编语言编写内核代码中的部分代码&#xff0c;大体上是出于如下几个方面考虑…
阅读更多...
数据结构课程设计---c语言实现通讯录（动态扩容+文件存储）

数据结构课程设计---c语言实现通讯录（动态扩容+文件存储）

1 题目一 &#xff1a; 通讯录 1.1问题描述 编写一个通讯录管理系统&#xff0c;以把所学数据结构知识应用到实际软件开发中去。每条信息至包含 &#xff1a;姓名&#xff08;NAME &#xff09;街道&#xff08;STREET&#xff09;城市&#xff08;CITY&#xff09;邮编&#…
阅读更多...
linux内核panic

linux内核panic

1. Linux Kernel Panic的产生的原因 panic是英文中是惊慌的意思&#xff0c;Linux Kernel panic正如其名&#xff0c;linux kernel不知道如何走了&#xff0c;它会尽可能把它此时能获取的全部信息都打印出来。 有两种主要类型kernel panic&#xff0c;后面会对这两类panic做详细…
阅读更多...
最新文章

Copyright @ 2022~2023