मान लीजिए हमारे पास एक सरणी 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 << "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
