在C ++中对出现在K的倍数之间的数组元素进行排序

假设我们有一个数组A和另一个整数K。我们必须对介于K的任意两个倍数之间的元素进行排序。假设A像[2，13，3，1，21，7，8，13，12 ]，并且K =2。输出将为[2、1、3、7、13、21、8、13、12]。这里的2的倍数是2、8和12，介于2和8之间的元素是13、3、1、21、7，它们将被排序为1、3、7、13、21、8和12之间的元素仅13，因此已经排序。

我们必须遍历数组，并跟踪值K的倍数。然后从K的第二个倍数开始，对K的当前倍数和先前的倍数之间的每个元素进行排序。

示例

#include <iostream>
#include <algorithm>
using namespace std;
void display(int arr[], int n) {
   for (int i = 0; i < n; i++)
   cout << arr[i] << " ";
}
void sortBetweenMultipleOfK(int arr[], int n, int k) {
   int prev_index = -1;
   for (int i = 0; i < n; i++) {
      if (arr[i] % k == 0) {
         if (prev_index != -1) //check whether that is not the first multiple of k
         sort(arr + prev_index + 1, arr + i);
         prev_index = i;
      }
   }
}
int main() {
   int arr[] = {2, 13, 3, 1, 21, 7, 8, 13, 12};
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 2;
   cout << "排序前： "; display(arr, n);
   sortBetweenMultipleOfK(arr, n, k);
   cout << "\nAfter Sort : "; display(arr, n);
}

输出结果

排序前： 2 13 3 1 21 7 8 13 12
After Sort : 2 1 3 7 13 21 8 13 12