C ++中排序形式的数组中的最大相邻差

给我们一个数组。数组不需要排序。任务是找到排序形式的该数组的相邻元素之间的最大差异。因此，第一件事是按升序或降序对数组进行排序。然后，我们将迭代数组并计算Arr [i + 1] -Arr [i]的相邻差。然后，对于每次迭代，我们将将此差异与到目前为止发现的最大差异进行比较。

输入− Arr [] = [1,5,10,2,7]

输出-排序形式的数组中最大相邻差为3。

解释-以递增顺序对Arr []进行排序= [1,2,5,7,10]。所以相邻的差异如下-

Arr[1]-Arr[0]=1, Maximum Difference=1
Arr[2]-Arr[1]=3, Maximum Difference=3
Arr[3]-Arr[2]=2, Maximum Difference=3
Arr[4]-Arr[3]=3, Maximum Difference=3

输入− Arr [] = [5,11,21,15,20]

输出-排序形式的数组中最大相邻差为6。

解释-以递增顺序对Arr []进行排序= [5,11,15,20,21]。所以相邻的差异如下-

Arr[1]-Arr[0]=6, Maximum Difference=6
Arr[2]-Arr[1]=4, Maximum Difference=6
Arr[3]-Arr[2]=5, Maximum Difference=6
Arr[4]-Arr[3]=1, Maximum Difference=6

以下程序中使用的方法如下

• 输入一个整数数组Arr []。

• 以递增的顺序对数组进行排序。（此处的排序顺序无关紧要）

• 声明一个变量，例如MaxD，以存储到目前为止找到的相邻元素之间的最大差异。取其初始值为Arr [1] -Arr [0]。

• 从数组的第二个元素到最后一个元素索引开始循环。

• 如果计算得出的Arr [i + 1] -Arr [i]> MaxD之差，则更新MaxD。

• 继续此操作，直到达到倒数第二个元素索引。

• 将结果MaxD打印为最大相邻元素差异。

示例

#include <bits/stdc++.h>
using namespace std;
int max_adj_Diff(int A[],int size){
   int MaxD=A[1]-A[0];
   for(int i=1;i<size-1;i++){
      if(A[i+1]-A[i] > MaxD)
         MaxD=A[i+1]-A[i];
   }
   return MaxD;
}
int main(){
   int Arr[]={1,5,2,18,20,13};
   sort(Arr,6); //this is supposed to sort array in increasing order
   int md=max_adj_Diff(Arr,6);
   cout<<"Maximum adjacent difference in array in its sorted form :"<<md;
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Maximum adjacent difference in array in its sorted form: 8