English  

كتب in practical use

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

في الاستخدام العملي (معلومة)


مع أن ترتيب الفقاعات هو أحد أسهل الخوارزمات للفهم والتطبيق، إلا أن تعقيده الزمني يجعل كفائته تقل كلما زاد طول المدخل، هذا يجعل منه خوارزم غير ملائم لترتيب مصفوفات كبيرة. خوارزمات أخرى بتعقيد مثل الترتيب بالإدراج تتمكن من حل المشكلة بكفائة أعلى.

بسبب بساطة الخوارزم يتم استخدامه كأول مثال لخوارزم ترتيب يتعلمه طلاب علم الحاسوب. لكن بعض الباحثين مثل Owen Astrachan ينصحون بالابتعاد عن هذا الخوارزم وعدم استخدامه حتى في التعليم.

قاموس The Jargon File الذي سمى خوارزم Bogosort ب"المثال الأعلى لخوارزم شنيع" سمى خوارزم الترتيب بالفقاعات "خوارزم سيء". في كتاب فن برمجة الحاسوب يستنتج دونالد كانوث "لا يوجد سبب للنظر في خوارزم ترتيب الفقاعات الا اسمه الجميل وكونه يولد بعض المشاكل النظرية المثيرة للاهتمام", ثم يقوم بذكر بعض هذه المشاكل النظرية.

المصدر: wikipedia.org