排序算法

标签：mic   有序   归并   第一个   排序算法   png   mamicode   image   ide   

一、归并排序

该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
分割：
将数组从中点进行分割，分为左、右两个数组
递归分割左、右数组，直到数组长度小于2

归并：
如果需要合并，那么左右两数组已经有序了。
创建一个临时存储数组temp，比较两数组第一个元素，将较小的元素加入临时数组
若左右数组有一个为空，那么此时另一个数组一定大于temp中的所有元素，直接将其所有元素加入temp

排序算法

标签：mic   有序   归并   第一个   排序算法   png   mamicode   image   ide   

原文地址：https://www.cnblogs.com/yyrecord/p/13285710.html