【数据结构】归并排序的非递归写法和计数排序

前言

💓作者简介： 加油，旭杏，目前大二，正在学习C++，数据结构等👀
💓作者主页：加油，旭杏的主页👀

⏩本文收录在：再识C进阶的专栏👀

🚚代码仓库：旭日东升 1👀

🌹欢迎大家点赞 👍 收藏 ⭐ 加关注哦！💖

学习目标：

       我们大家应该都了解归并排序，而且可以很容易地将归并排序的递归形式写出，但是在面试或其他情况下，可能会考察我们非递归的写法，在这一篇博客中，我们会记录到如何写出归并排序非递归的写法，以及另一种排序方法：计数排序。

学习内容：

通过上面的学习目标，我们可以列出要学习的内容：

1. 归并排序的非递归写法
2. 计数排序的原理和代码写法 

---

一、归并排序的非递归写法

1.1 归并排序（稳定排序）的复习

       归并排序利用分治的思想，将一个数组划分为两个有序的部分，然后在合并成一个有序的数组，利用递归的思想，