归并排序求逆序对数目
时间: 2023-10-17 15:31:10 浏览: 299
归并排序是一种常见的排序算法,它的主要思想是将待排序的数组分成两个子数组,然后分别对这两个子数组进行排序,最后将两个有序的子数组合并成一个有序的数组。在归并排序的过程中,我们可以通过比较两个子数组的元素来计算逆序对的数目。
根据引用的信息,在第四次归并后,比较次数为1,逆序对数为8。在第三次归并后,比较次数为6,逆序对数为6。在第二次归并后,比较次数为5,逆序对数为5。
因此,归并排序求得的逆序对数目为8 + 6 + 5 = 19。123
引用[.reference_title]
- 1 2 3 归并排序之求逆序对[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
allinsert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
相关推荐


















