归并排序及其应用

例题

该问题可以看做：

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]是右侧 以此类推

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