排序算法
Posted yyrecord
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序算法相关的知识，希望对你有一定的参考价值。
一、归并排序
该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
分割：
将数组从中点进行分割，分为左、右两个数组
递归分割左、右数组，直到数组长度小于2
归并：
如果需要合并，那么左右两数组已经有序了。
创建一个临时存储数组temp，比较两数组第一个元素，将较小的元素加入临时数组
若左右数组有一个为空，那么此时另一个数组一定大于temp中的所有元素，直接将其所有元素加入temp
以上是关于排序算法的主要内容，如果未能解决你的问题，请参考以下文章