求逆序对个数，数据很多，开数组内存不够 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求逆序对个数，数据很多，开数组内存不够

欢迎加入我们，一同切磋技术

共有 739 人关注过本帖

标题：求逆序对个数，数据很多，开数组内存不够

取消只看楼主加入收藏

青蝶

等　级：论坛游民
帖　子：160
专家分：51
注　册：2018-2-4
结帖率：92%

已结贴√ 问题点数：20 回复次数：0

求逆序对个数，数据很多，开数组内存不够

求逆序对个数的问题（即i<j的情况下，a[i]>a[j]的数据对个数），一般是把一组输入数据放到一个数组里，通过循环来计数。但是如果一组数据有很多（比如10^6）个，没办法开一个那么大的数组，应该用什么方法呢？

搜索更多相关主题的帖子: 逆序　个数　数据　数组　内存　

2018-05-08 12:15

快速回复：求逆序对个数，数据很多，开数组内存不够