| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 【算法】归并排序 -> 正文阅读 |
|
[数据结构与算法]【算法】归并排序 |
之前介绍的排序算法:
归并排序
一、归并排序-递归1. 图解思路时间复杂度: 空间复杂度: 递归退出条件:
开始作比较,放到tmp里面,再拷贝回原数组 以此类推 2. 代码
3. 测试二、归并排序-非递归1. 图解思路以此类推 i = i + gap后 最后gap = 4的时候,再执行一次 但需要注意数组越界的问题,刚才的例子是以偶数数组为例 如果是奇数会存在数组越界的问题 退出循环条件: 将刚才偶数例子去除一个数
将刚才偶数数组加上一个数 情况3: 2. 代码
vs2019可能会出现 奇怪的警报,但是我测试了很多用例都没事 可能是编译器错误 3. 运行结果 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 | -2025/1/9 15:35:53- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |