c++ 逆序对

2020-12-13 03:58

阅读：362

标签：turn png img oid 元素 bit info cout lse

c++ 求逆序对

例如数组(3,1,4,5,2)的逆序对有(3,1)(3,2)(4,2)(5,2)共4个
逆序对就是左边的元素比右边的大,那么左边的元素和右边的元素就能产生逆序对
代码跟归并排序差不多

代码

#include 
using namespace std;
int a[100];
int r[100];
int ans = 0;
void sort(int s,int t)
{
    if (s == t)
        return ;
    else
    {
        int mid = (s + t) / 2;
        sort(s,mid);//排序mid前面部分
        sort(mid + 1,t);//排序好mid后面部分
        int i = s,j = mid + 1,k = s;
        while (i > n;
    for (int i = 1;i > a[i];
    }
    sort(1,n);
    cout

理解

对于ans = ans + mid - i + 1这个公式，我是这么理解的

技术图片

c++ 逆序对

标签：turn png img oid 元素 bit info cout lse

原文地址：https://www.cnblogs.com/LJA001162/p/11099792.html

上一篇：Windows Service 访问远程共享权限设置

下一篇：JS传递中文参数出现乱码的解决办法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：c++ 逆序对
文章链接：http://soscw.com/essay/28632.html

亲，登录后才可以留言！

c++ 逆序对

c++ 求逆序对

代码

理解

评论

热门文章

推荐文章

最新文章

置顶文章