خوارزمية الترتيب الغبية! خوارزمية حقيقية فعلاً !!!

في يومٍ ما دخلتُ إلى إحدى القاعات بالجامعة، لا أذكرُ كم كان الوقتُ حينها ولكنّي أذكرُ أنّ قلبي كان منقبضاً.

كانت تلك المحاضرة هي أولى محاضرات الخوارزميات.

رُبّما تكونُ تلك المحاضرة قد تمّت كما يجب، ولكنّي كُنت مُحمّلاً بالسمعة التي تمتلكها الرياضيّات عموماً والخوارزميات خصوصاً. ألم تسمع بأن الخوارزميات صعبة وما شابه ذلك؟

نعم، كان هذا انطباعي … إلى بعد عدة محاضرات

تفاجأت بأن الخوارزميات منهجُ تفكير أكثرُ منها رياضيات، وحسابُ نتائج منطقية بكثرة. فيها المتعة و التطبيق.

بعد عدة تمارين تغيّرت نظرتي عنها تماماً.. إلى الأفضل.

هل تعلم ما هي الخوارزمية؟

هذا هو تعريفُ الخوارزمية وفقاً لموقع ويكيبديا

إذاً الخوارزمية هي مجموعة من الخطوات لحل مشكلة ما، تذكّر هذا التعريف

كتبتُ عن بعض خوارزميات الترتيب سابقاً، إن لم تكن تعرف ما هي خوارزميات الترتيب إطلع على التدوينات التالية:

• خوارزمية الترتيب الفقاعي | Bubble Sort Algorithm.
• خوارزمية الترتيب بالإختيار: الشرح السهل مع التنفيذ.
• خوارزمية الترتيب بالإدخال: شرح رائع و تحليل الخوارزمية.

الشاهد في الأمر أن الخوارزميات أمرها شيّق جداً، ولكنها في نفس الوقت ليست بتلك البساطة إطلاقاً، فما دام بالأمر خطوات و حسابات فلا بُد من الفهم والتدريب و التجارب.

ولكن…

أثناء تصفحي لبعض المواضيع الخاصة بالخوارزميات مررتُ على إحدى الخوارزميات التي أضحكتني وأثارت دهشتي في نفس الوقت. 

هذه الخوارزمية هي عنوانُ هذه التدوينة، خوارزمية الترتيب الغبية stupid sorting algorithm والتي لها مسمياتٌ أخرى تُنبئك عن مدى غبائها، من هذه الأسماء monkey sort و shotgun sort و slowsort.

سأشرحُ لك فكرةُ هذه الخوارزمية في جملة واحدة

إذا لم تكن المصفوفة مرتّبة فبعثر عناصرها داخل المصفوفة عشوائياً

وإذا حاولنا وضع خطوات لخوارزمية الترتيب الغبية ستكون كالتالي:

1. احذف جميع عناصر المصفوفة.
2. أعد إدخال العناصر عشوائياً.
3. إذا لم تكن مرتبة عُد إلى الخطوة 1.

فقط !!!

تعجّبتُ للمجهود اللازم لإختراع هكذا خوارزمية بهذا المفهوم البسيط، شيءٌ عجيب في عالم الخوارزميات، فهي من السوء أن أداءها (!O(n. أليس عجيباً؟

ولكن، في رأيك، هل تستحق خوارزمية الترتيب الغبية أن تُعتبر خوارزمية؟
وما هو شعورُك تجاه هذه الخوارزمية؟