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 사이의 요소는 1, 3, 7, 13, 21로 정렬됩니다. 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 << "Before Sort: "; display(arr, n);
   sortBetweenMultipleOfK(arr, n, k);
   cout << "\nAfter Sort : "; display(arr, n);
}

출력

Before Sort: 2 13 3 1 21 7 8 13 12
After Sort : 2 1 3 7 13 21 8 13 12