- C23huangminzhe's blog
归并排序+找逆序对演示图
- 2024-1-27 15:45:46 @
6 3 4 5 1 6 7 3
/ \
6 3 4 5 1 6 7 3
/ \ / \
6 3 4 5 1 6 7 3 -> 例:6 和 3,7 和 3 分别是两对逆序对
| | | |
3 6 4 5 1 6 3 7
\ / \ /
3 4 5 6 1 3 6 7 -> 例:左边的 5 和右边的 3,5>3,所以 5 右边的所有数和 3 皆为逆序对
\ /
1 3 3 4 5 6 6 7