ধরুন আমাদের একটি অ্যারে A এবং অন্য একটি ইন্টিজার K আছে। আমাদের K-এর যেকোনো দুটি গুণিতকের মাঝপথে থাকা এলিমেন্টগুলো সর্ট করতে হবে। ধরুন A = [2, 13, 3, 1, 21, 7, 8, 13, 12], এবং K = 2। আউটপুট হবে [2, 1, 3, 7, 13, 21, 8, 13, 12]। এখানে ২-এর গুণিতকগুলো হলো ২, ৮, ১২; ২ এবং ৮-এর মাঝপথে 13, 3, 1, 21, 7 আছে, সেগুলো সর্ট হয়ে 1, 3, 7, 13, 21 হয়ে যাবে; ৮ এবং ১২-এর মাঝপথে শুধু 13 আছে, সেটি ইতিমধ্যে সর্টেড।
আমাদের অ্যারে ট্রাভার্স করতে হবে এবং 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
