归并排序及其应用

归并排序及其应用

例题

归并排序及其应用

该问题可以看做:

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

归并排序及其应用

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

上一篇:C++归并排序并输出第k小的元素


下一篇:模拟2048游戏