চিরুনি সাজানোর জন্য C++ প্রোগ্রাম?

চিরুনি বাছাই বাবল বাছাই এবং ককটেল সাজানোর অনুরূপ। কম্ব বাছাই সংলগ্ন উপাদানগুলির দিকে তাকানো শুরু করে না বরং এর পরিবর্তে একটি নির্দিষ্ট সংখ্যক সূচক আলাদা করে উপাদানগুলিকে দেখে, একে বলা হয় ফাঁক। ফাঁকটিকে [n/c] হিসাবে সংজ্ঞায়িত করা হয় যেখানে n হল উপাদানের সংখ্যা এবং c হল সঙ্কুচিত ফ্যাক্টর। প্রতিটি পুনরাবৃত্তির পরে, এই সংখ্যাটি c দ্বারা বিভক্ত এবং ফ্লোরের বিপরীতে শেষ পর্যন্ত, অ্যালগরিদম সংলগ্ন উপাদানগুলিকে দেখছে৷

Input:53421
Output:12345

ব্যাখ্যা

কম্ব সর্ট একটি ফাঁকের সাথে দুটি উপাদানের তুলনা করে যা [n/c] হিসাবে সংজ্ঞায়িত করা হয় যেখানে n হল উপাদানের সংখ্যা এবং c হল সঙ্কুচিত ফ্যাক্টর অর্থাৎ 1.3। প্রতিটি পুনরাবৃত্তির পরে, এই সংখ্যাটি c দ্বারা বিভক্ত এবং ফ্লোরের বিপরীতে শেষ পর্যন্ত, অ্যালগরিদম সংলগ্ন উপাদানগুলিকে দেখছে৷

উদাহরণ

#include <iostream>
using namespace std;
void combsort(int a[], int n) {
   int i, j, gap, swapped = 1;
   double temp;
   gap = n;
   while (gap > 1 || swapped == 1) {
      gap = gap * 10 / 1.3;
      if (gap == 9 || gap == 10) {
         gap = 11;
      }
      if (gap < 1) {
         gap = 1;
      }
      swapped = 0;
      for (i = 0, j = gap; j < n; i++, j++) {
         if (a[i] > a[j]) {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            swapped = 1;
         }
      }
   }
}
int main () {
   int n, i;
   int arr[] = { 5, 3, 4, 2, 1 };
   n=5;
   combsort(arr, n);
   for(i = 0;i < n;i++) {
      cout<<arr[i]<<"\t";
   }
   return 0;
}