排序算法
2021-04-20 06:29
阅读：569
标签：mic 有序 归并 第一个 排序算法 png mamicode image ide 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并： 排序算法 标签：mic 有序 归并 第一个 排序算法 png mamicode image ide 原文地址：https://www.cnblogs.com/yyrecord/p/13285710.html一、归并排序
分割：
将数组从中点进行分割，分为左、右两个数组
递归分割左、右数组，直到数组长度小于2
如果需要合并，那么左右两数组已经有序了。
创建一个临时存储数组temp，比较两数组第一个元素，将较小的元素加入临时数组
若左右数组有一个为空，那么此时另一个数组一定大于temp中的所有元素，直接将其所有元素加入temp
上一篇：疯狂学java的第六天
下一篇：选择排序
评论
亲，登录后才可以留言！