BogoSort বা Permutation Sort এর জন্য C++ প্রোগ্রাম?

এখানে আমরা বোগো সর্ট নামে আরেকটি সাজানোর অ্যালগরিদম দেখব। এই বাছাইটি পারমুটেশন সর্ট, স্টুপিড সর্ট, স্লো সর্ট ইত্যাদি নামেও পরিচিত। এই সাজানোর অ্যালগরিদম বিশেষভাবে অকার্যকর সাজানোর কৌশল। এটি জেনারেট এবং টেস্ট প্যারাডাইমের অধীনে আসে। এটি সাজানো না হওয়া পর্যন্ত এটি বারবার একটি স্থানচ্যুতি তৈরি করে। ধারণা খুব সোজা এগিয়ে. তালিকাটি সাজানো না হওয়া পর্যন্ত উপাদানগুলিকে এলোমেলো করুন৷

অ্যালগরিদম

bogoSort(অ্যারে, n)

Begin
   while the arr is not sorted, do
      shuffle arr
   done
End

উদাহরণ

#include<iostream>
#include<cstdlib>
using namespace std;
bool isSorted(int arr[], int n) { //check whether the list is sorted
   or not
   while (--n > 1)
      if (arr[n] < arr[n - 1])
   return false;
return true;
}
void shuffle(int arr[], int n) {
   for (int i = 0; i < n; i++)
      swap(arr[i], arr[rand() % n]);
}
void bogoSort(int arr[], int n){
   while (!isSorted(arr, n))
      shuffle(arr, n);
}
main() {
   int data[] = {54, 74, 98, 5, 98, 32, 20, 13, 35, 40};
   int n = sizeof(data)/sizeof(data[0]);
   cout << "Sorted Sequence ";
   bogoSort(data, n);
   for(int i = 0; i <n;i++){
      cout << data[i] << " ";
   }
}

আউটপুট

Sorted Sequence 5 13 20 32 35 40 54 74 98 98