إن كنت قد قرأت من قبل في خوارزميات الترتيب فربما تكون الكلمات التالية مألوفة لك:Bubble sort,Merge Sort,quick sort...

ولكن هل سمعت من قبل بخوارزمية ترتيب "النوم" Sleep Sort؟

الفكرة مثيرة للضحك وهي كالتالي:

لترتيب مصفوفة عناصرها أعداد صحيحة موجبة فإننا

نقوم بإنشاء مسار Thread خاص لكل عنصر في المصفوفة ولنسمّ العنصر الذي سيستلمه المسار بـ Element

يتم بدء المسارات معاً ويحوي كل مسار على التابع التالي

Sleep(Element) l

أي أن المسار يقوم "بالنوم" حرفيّاً بمقدار القيمة التي يرغب بترتيبها

بعد انتهاء قيلولة المسار يقوم بطباعة العنصر الذي تولّى ترتيبه إلى الشاشة أو إرجاعه return للمسار الأصلي

وبذلك سترجع كل القيم بترتيب تصاعدي !!