د. خالد بن عبد العزيز العتيبي
د. خالد بن عبد العزيز العتيبي

@DrKhaledUtaibi

3 تغريدة 16 قراءة Nov 03, 2020
#خوارزميون
@PrograminLovers
هل سمعت بخوارزمية ترتيب النوم (Sleep Sort)؟
الخوارزمية لا تستخدم المقارنة بين عناصر المصفوفة لترتيبها، ولكن تستخدم التنفيذ المتزامن (thread execution) ودالة (sleep)
والفكرة ببساطة أنه يتم إرسال كل عدد في المصفوفة إلى (thread) يقوم بتعليق التنفيذ (sleep) لمدة تتناسب مع العدد ثم يتم تجميع الأعداد في (threads) حسب ترتيب انتهاء تنفيذها، والذي يتناسب مع قيمة العدد، وحيث أن التنفيذ للعدد الأصغر ينتهي قبل العدد الأكبر، تترتب الأعدادا تصاعديا.
وعلى الرغم من الذكاء في تصميم هذه الخوارزمية إلا أنها غير عملية، ويمكن أن تختلف النتيجة من جهاز إلى آخر، ومن وقت تنفيذ إلى آخر

جاري تحميل الاقتراحات...