算法简介:排序算法---归并排序

算法简介

算法简介

归并排序

1. 介绍

这里就不多说了,网上大佬介绍的很多

2. 解决问题

• 排序问题
• 求逆序对的个数

3. 时间复杂度:

• O(NlogN)

4. 算法思想:

• 分治思想
• 递归思想

5. 算法特点:

• 归并排序 = 归并排序主体递归 + 合并算法
• 归并排序的主体部分的temp参数是主调函数分配内存
• 合并其实是递归回溯的时候自下而上的合并
• 该排序可以说是以空间换时间的排序算法
• 稳定排序

6. 代码示例

归并排序