首先，题目如下
我的想法是利用归并，分别将两个数组逆序对存到两个哈希集合中，然后再遍历其中一个求出相同逆序对个数，得到答案。但最终超时。求问是否有更好的思路，或者提供相关资料，感谢！
排序算法题（有关逆序对）
我的想法是利用归并，分别将两个数组逆序对存到两个哈希集合中，然后再遍历其中一个求出相同逆序对个数，得到答案。但最终超时。求问是否有更好的思路，或者提供相关资料，感谢！
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
- 2022-06-09 14:52回答 2 已采纳 你在排序函数的外层循环最后调用display()应该就可以了
- 2021-09-07 13:02回答 1 已采纳 i＜n,是不是写成1＜n了
- 2021-10-02 03:20回答 1 已采纳 sort 中最后for循环应该i<=t吧
- 2025-03-02 14:11在实际应用中，根据数据集的规模和特点选择合适的排序算法至关重要，冒泡排序在教学和处理小规模数据时有着明显的优势，但其局限性也限制了它在处理大规模数据时的应用。开发者在面对排序问题时，应当综合考虑算法的...
- 2022-02-05 00:19回答 2 已采纳 不是。例如 omn 和 nom 交换次数都是 1，也就是说：对长度为 3 的字符串，已知交换次数为 1 时有 2 种可能的排序。换个思路，甚至可以求出有多少种可能的排序：对于一个有序的字符串，任意交换
- 2022-12-06 15:15回答 1 已采纳 显然你的程序是在merge_sort中跑死了，大概率是在这么多while和for中某一个跑死了具体是哪里有问题我还没看出来但你的 a[temp] = a[s1]; a[
- 2023-04-05 12:44回答 2 已采纳 代码是对的，但是你为什么在py文件里写C语言代码？
- 2022-11-28 15:42本资源主要涵盖了算法与数据结构的相关知识点，包括简答题、判断题、单项选择题等类型，涉及到数据结构的基本概念、算法设计、数据存储和处理等方面。 一、简答题 1. 算法与程序的区别：算法是解决问题的步骤或...
- 2022-09-25 00:19回答 2 已采纳 修改处见注释，供参考： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSiz
- 2023-03-16 08:43回答 5 已采纳 首先你的链表元素是int类型，但你输入用getchar()，导致输入的1被当做数字字符'1'接收，存储到int型就是数字'1'的ASCII码了。另外换行符也是字符啊，换行符的ASCII码是10，所以你
- 2021-10-22 15:48回答 1 已采纳 就是把数值用% 和 /除以10，取余 和取商，递归的进行。直到是0为止
- 2023-09-10 09:17晚风(●•σ )的博客 而最坏情况下，即排好的序列刚好与初始序列相反，呈逆序排列，则此时需要进行n-1趟排序，第i趟排序中要进行n-i次比较，即比较次数=交换次数=n(n-1)/2，由于每次交换都会移动3次元素从而来交换元素，即移动次数为3n(n...
- 2022-06-09 16:49数据结构与算法是计算机科学的基础，排序算法作为其中的核心部分，对于理解和优化程序性能至关重要。在北邮信通院的数据结构与算法实验四中，学生将深入探讨和比较不同的排序算法，以理解它们的原理、效率和适用场景...
- 2023-09-04 05:38Java 基础算法与数据结构面试题 在 Java 开发中，算法和数据结构是两个非常重要的概念。它们是程序设计的基础，能否编写出高效、可靠的程序很大程度上取决于开发者的算法和数据结构知识。本文将从选择排序、插入...
- 2024-06-05 02:551. 冒泡排序：是最基础的排序算法，通过不断交换相邻的逆序元素来逐步排序。其平均和最坏情况的时间复杂度都是O(n^2)，稳定性好，适合小规模数据或部分有序的数据。 2. 插入排序：将未排序的元素逐个插入到已排序的...
- 2022-07-14 12:12数据结构中的排序算法是计算机科学中的核心概念，用于组织和整理数据，以便高效地查找、访问和处理。本文将深入探讨几种常见的排序算法——快速排序、堆排序、希尔排序、冒泡排序和归并排序，以及它们在不同情况下的...
- 2022-05-30 05:07数据结构课程设计中的排序算法演示系统是一个用于教育和实践的软件工具，旨在帮助学生理解和比较不同的内部排序算法。这个系统提供了友好的用户界面，让用户能够交互地选择和观察各种排序算法的执行过程。以下是该...
- 2022-05-30 05:08数据结构课程设计十种排序算法比较 本文档旨在比较十种不同的内部排序算法，包括起泡排序、插入排序、折半插入排序、希尔排序、选择排序、快速排序、二路插入排序、二路归并排序、一趟归并排序和堆排序。这些算法都...
- 2024-08-18 11:51我扫兴有一手的博客 该代码实现了一个归并排序算法，并在排序过程中计算数组中的逆序对数量。merge_sort函数通过递归的方式将数组分为左右两部分，对两部分分别排序后再合并，同时在合并过程中统计逆序对的数量。逆序对的数量通过全局...
- 2022-05-30 05:09数据结构课程设计实验报告主要关注的是内部排序算法的比较，实验目的是通过具体实现和测试不同排序算法，了解它们在实际应用中的性能差异。实验中涉及的排序算法包括：冒泡排序、直接插入排序、简单选择排序、快速...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月6日-
已采纳回答
3月6日
-
创建了问题
3月5日
- 京ICP备19004658号
- 经营性网站备案信息
公安备案号11010502030143- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司
