C++求逆序对的方法__int_start_numbers_C++_reversePair_

当前位置: 编程技术>c/c++/嵌入式

C++求逆序对的方法

来源: 互联网发布时间：2014-10-28

本文导语: 本文实例讲述了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 reve...

本文实例讲述了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

您可能感兴趣的文章:

C++输入一个字符串,把其中的字符按照逆序输出的两种方法解析

c#二进制逆序方法详解

本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。