浅析C语言中求逆序对的操作

来源:爱站网时间:2021-03-02编辑:网友分享
逆序对是一种分组顺序,复杂度是比较高的,一般程序员操作的时候都是不使用的,但是合并排序是很不错的操作哦,下面请大家跟着爱站技术频道小编一起了解浅析C语言中求逆序对的操作吧!

逆序对是一种分组顺序,复杂度是比较高的,一般程序员操作的时候都是不使用的,但是合并排序是很不错的操作哦,下面请大家跟着爱站技术频道小编一起了解浅析C语言中求逆序对的操作吧!

具体实现方法如下:

#include 
#include 

using namespace std;

int array[] = {3, 9, 7, 4, 5, 2};
const int size = sizeof array / sizeof *array;
int temp[size];
//int numbers[size];

int reversePair(int *numbers, int start, int last, int &index, int &count)
{
 if(start == last)
 return 0;
 int mid = (last - start) / 2 + start;
 reversePair(numbers, start, mid, index, count);
 reversePair(numbers, mid + 1, last, index, count);

 for(int i = start; i  temp[index2]) {
  numbers[index] = temp[index2];
  count += mid - index1 + 1;
  index++;
  index2++;
 } else if(temp[index1] == temp[index2]) {
  numbers[index] = temp[index1];
  index++;
  index1++;
  index2++;
 } else if(temp[index1] 

以上内容就是爱站技术频道介绍的浅析C语言中求逆序对的操作,我们在掌握基本的操作的时候也要保证提高项目的方法。

上一篇:C++设计模式中的责任链模式

下一篇:C++中键盘输入的操作实现

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载