归并排序及其应用

本文主要是介绍归并排序及其应用，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

例题

该问题可以看做：

1右侧比自身大的数有4个   小和4*1

3右侧比自身大的有2个      小和2*3

4右侧比自身大的有1个      小和1*4

2右侧比自身大的有1个       小和1*2

5右侧没有比自身大的

故数组小和为4*1+2*3+1*4+1*2   = 16

用merge的时候， [1 3 4]是左侧   [2 5]是右侧 以此类推

例题

该问题可以看做：

1右侧比自身大的数有4个   小和4*1

3右侧比自身大的有2个      小和2*3

4右侧比自身大的有1个      小和1*4

2右侧比自身大的有1个       小和1*2

5右侧没有比自身大的

故数组小和为4*1+2*3+1*4+1*2   = 16

用merge的时候， [1 3 4]是左侧   [2 5]是右侧 以此类推

例题

该问题可以看做：

1右侧比自身大的数有4个   小和4*1

3右侧比自身大的有2个      小和2*3

4右侧比自身大的有1个      小和1*4

2右侧比自身大的有1个       小和1*2

5右侧没有比自身大的

故数组小和为4*1+2*3+1*4+1*2   = 16

用merge的时候， [1 3 4]是左侧   [2 5]是右侧 以此类推

例题

该问题可以看做：

1右侧比自身大的数有4个   小和4*1

3右侧比自身大的有2个      小和2*3

4右侧比自身大的有1个      小和1*4

2右侧比自身大的有1个       小和1*2

5右侧没有比自身大的

故数组小和为4*1+2*3+1*4+1*2   = 16

用merge的时候， [1 3 4]是左侧   [2 5]是右侧 以此类推

截图来自左程云老师的课程讲解

这篇关于归并排序及其应用的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！