读前声明：本人所写帖子主要为了记录本人学习的一个过程，无他想法，由于内容比较肤浅，如有雷同，非常正常！！！
本文内容：
逆序对（Inversion）定义： 设A[1,...,n]是一个包含n个不同数的数组，如果在i<j的情况下，有A[i]>A[j]，则（i,j）就称为A中的一个逆序对。
要求：设计算法计算某一数组中逆序对的个数。
方案一：从逆序对的定义中可以看出，实际上两个循环即可将所有的情况进行遍历即可
代码如下：
//计算逆序数
int RevOrder(int a[],int n)
{
int NumofRevOrder = 0;
for (int i=0;i<n-1;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
NumofRevOrder++;
}
最后
以上就是贪玩火车最近收集整理的关于跟着《算法导论》学习——逆序数的全部内容，更多相关跟着《算法导论》学习——逆序数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复