数据结构与算法学习十二：希尔排序、快速排序（递归、好理解）、归并排序（递归、难理解）
前言 上节的三个排序算法：冒泡、选择、插入，较为简单，好理解，使用比较、交换的思想。但也都是基础。 这节的三个排序算法：希尔、快速【看注释比较容易理解思路】、归并，难理解，使用递归的思想。 这三个是难点，但也是重点。加油 一、希尔排序 1.1 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题.数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的...
[数据结构 -- 手撕排序算法第七篇] 递归实现归并排序
1、归并的思想这是我们第二次了解归并的思想了，第一次在我们之前的链表oj题里面，合并两个有序链表，我们当时解题的思想就是归并的思想。我们这次来系统的学习一下归并的思想（本篇以升序为例展开）：归并两个数组（链表）时，我们使用两个指针指向不同的数组首元素，控制并遍历两个数组，比较两个指针指向的值，小的我们放入开辟的临时数组里面，然后让指向小值的指针往后走一步，继续比较。不断去比，总有一个数组先被遍历....
![[数据结构 -- 手撕排序算法第七篇] 递归实现归并排序](https://ucc.alicdn.com/pic/developer-ecology/ibe3n73hxvf5y_ef379c7f8b954d7cb053763ff65e09f7.png)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法更多递归相关
智能搜索推荐
智能推荐（Artificial Intelligence Recommendation，简称AIRec）基于阿里巴巴大数据和人工智能技术，以及在电商、内容、直播、社交等领域的业务沉淀，为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务，助力在线业务增长。
+关注