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

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

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

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

شرح الخوارزميات

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

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

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

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

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

خوارزمية الترتيب الغبية
تعريف الخوارزمية

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

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

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

ولكن…

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

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

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

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

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

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

فقط !!!

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

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

مصطفى الطيب

صديقٌ لنُظمِ المعلُومات و عُلومِ الحَاسِب و مُختصٌ بهما، مُحبٌ للعِلمِ و نَشرِه. أُشاركُ معارفي و تَجاربي و خِبراتي في تَدويناتٍ و دوراتٍ من خلال مُدونةِ عُلوم.

مقالات ذات صلة

‫5 تعليقات

  1. كيف نقول للكمبيوتر رتب المصفوفة عشوائيا هههههههههه بالتأكيد سينتحر الحاسب الآلي وإذا فرضنا أنه قام بهذه العملية فكم التكرار سيلزمه ذلك حتى تصبح االمصفوفة مرتبة

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *