فرز غبي

الفرز الغبي في علم الحاسوب (بالإنكليزية: bogosort .) (المعروفة أيضًا باسم الفرز التبادلي أو الفرز الأحمقE. S. Raymond. "bogo-sort". The New Hacker’s Dictionary. MIT Press, 1996. أو الفرز البطيء . ) هي خوارزمية ترتيب تعتمد على مبدأ التجربة والخطأ. تقوم الخوارزمية بإنشاء تباديل مختلفة عشوائياً للمُدخلات حتى تجد تبديل للمُدخلات تكون فيه جميع العناصر مرتبة. لا تعتبر الخوارزمية مفيدة عمليًا للترتيب نظرا للوقت الهائل التي تستغرقه، ولكن يمكن استخدامها للأغراض التعليمية أو للمقارنه بخوارزميات أكثر كفاءة.

هنالك نوعان من هذه الخوارزمية: نسخة حتمية تقوم بتجربة كل التباديل الممكنة للمُدخلات حتى تصل إلى التبديل المرتب، ونسخة عشوائية تبدل مُدخلاتها عشوائيًا. تشبيه عملي للنوع الثاني هو محاولة ترتيب مجموعة أوراق اللعب برمي المجموعة في الهواء ، جمع البطاقات من الأرض عشوائيًا، وتكرار العملية حتى نحصل على مجموعة مرتبة. اسمها باللغة الإنجليزية لفظ منحوت من الكلمتين الغبي (bogus) والفرز (sort) .

 مراجع 

تصنيف:برمجة
تصنيف:خوارزميات فرز
تصنيف:علم الحاسوب
تصنيف:فكاهة حاسوب