归并排序求逆序对数目

归并排序是一种常见的排序算法，它的主要思想是将待排序的数组分成两个子数组，然后分别对这两个子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。在归并排序的过程中，我们可以通过比较两个子数组的元素来计算逆序对的数目。

根据引用的信息，在第四次归并后，比较次数为1，逆序对数为8。在第三次归并后，比较次数为6，逆序对数为6。在第二次归并后，比较次数为5，逆序对数为5。

因此，归并排序求得的逆序对数目为8 + 6 + 5 = 19。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [归并排序之求逆序对](https://blog.csdn.net/qq_41550842/article/details/81215935)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]