排序算法之归并排序

概述

简单的来说, 归并就是将两个有序数列合并成一个有序数列.

归并排序就是利用归并的思想, 对待排序数组分成若干个长度为1的子数列, 然后将长度为1的数列进行两两合并, 得到若干个长度为2的有序数列, 在两两合并,得到长度为4的数列, 以此类推, 知道合并为1以数列, 结果就是排序好的数组.

其步骤正如上面所描述的一样:

  1. 将数组分为若干个长度的为1的数组
  2. 将长度为1的数组进行归并, 得到若干个长度为2的数组
  3. 依次循环, 直到得到一个数组

18639008fb824570b8f98434cee58ba3 (811×505)

其时间空间复杂度为:

0d526eee3f274f6c8641d6ec00a805a8 (594×103)

Java代码实现

4eed9b3525724ef98f2ccdc44e7d25bc (640×451)

050ff39dcfb942c686f580de277177be (640×624)

一个简单的实现, 写的并不是很好, 各位参考一下即可!!

------------

原文地址 https://hujingnb.com/archives/178

转载请保留原文连接: 排序算法之归并排序 | 烟草的香味

guest
0 评论
内联反馈
查看所有评论
0
希望看到您的想法,请发表评论。x