الترتيب

فكرة جديدة

لماذا نرتّب أصلًا؟

البحث الثنائي رائع، لكن على مصفوفة مرتّبة فقط. فقبل أن نبحث بسرعة، نحتاج إلى طريقة لوضع العناصر بالترتيب. وهذا هو الترتيب (sorting).

الترتيب يكلّف بعض العمل، لكنك تدفع هذه التكلفة مرة واحدة فقط. وبعدها يصبح كل بحث سريعًا، لذلك يستحق العناء حين تبحث في المصفوفة نفسها مرات كثيرة.

الترتيب الفقاعي (bubble sort) أبسط الطرق. انظر إلى عنصرين متجاورين. إذا كان الأيسر أكبر، بدّل مكانيهما (swap). ثم تحرّك خطوة إلى اليمين وكرّر.

لماذا «فقاعي»؟ لأن أكبر قيمة تُبدَّل نحو اليمين باستمرار، فتطفو إلى نهاية المصفوفة كأنها فقاعة.