المقارنات
التبديلات
الجولة

  • قيد المقارنة
  • تم تبديله
  • في مكانه

مزيد عن الترتيب الفقاعي

الترتيب الفقاعي

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

كيف يعمل

  1. اختر عدد الأعمدة وترتيبها الأولي: عشوائي، أو شبه مرتب، أو معكوس، أو بقيم مختلفة قليلة. أو اكتب أرقامك.
  2. اضغط تشغيل، أو استخدم خطوة ورجوع للتقدم مقارنةً واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع في الترتيب.
  3. راقب المربعات وهي تعدّ المقارنات والتبديلات والجولات، وقارنها بأسوأ حالة.

كيف يعمل الترتيب الفقاعي

ابدأ من اليسار. قارن أول قيمتين؛ إذا كانت اليسرى أكبر فبدّلهما. انتقل مكانًا واحدًا إلى اليمين وقارن من جديد، حتى نهاية القائمة. هذه جولة واحدة، وتنتهي بأكبر قيمة في المكان الأخير. تتوقف الجولة التالية قبل ذلك بمكان واحد. استمر حتى تخلو جولة من التبديلات، أو حتى تبقى قيمة واحدة فقط.

حساب العمل

مع n قيمة، تجري الجولة الأولى n − 1 مقارنة، والتالية n − 2، وهكذا، فيجري الترتيب الكامل n(n − 1)/2 مقارنة على الأكثر. عدد التبديلات يساوي دائمًا عدد الانقلابات في القائمة الأولية: أزواج القيم التي في ترتيب خاطئ. القائمة المعكوسة فيها أكبر عدد، n(n − 1)/2. القائمة المرتبة لا انقلابات فيها، ومع التوقف المبكر تحتاج إلى جولة واحدة من n − 1 مقارنة.

الأسئلة المتداولة

لماذا يسمى الترتيب الفقاعي؟

لأن القيم الكبيرة تصعد إلى نهاية القائمة كالفقاعات في الماء. في كل جولة تتحرك أكبر قيمة لم تصل إلى مكانها بعد خطوةً خطوة نحو اليمين حتى تبلغ مكانها النهائي.

كم مقارنة وتبديلًا يجري الترتيب الفقاعي؟

على الأكثر n(n − 1)/2 مقارنة مع n قيمة: 45 مع 10 قيم، و780 مع 40. عدد التبديلات يساوي دائمًا عدد الانقلابات في القائمة الأولية، من صفر للقائمة المرتبة إلى n(n − 1)/2 للقائمة المعكوسة.

ما فائدة التوقف المبكر؟

إذا خلت جولة كاملة من التبديلات، فكل زوج متجاور في ترتيبه الصحيح، أي أن القائمة مرتبة ويمكن التوقف. مع تفعيل التوقف المبكر تحتاج القائمة المرتبة إلى جولة واحدة. ومن دونه يجري الترتيب الفقاعي دائمًا كل الجولات الـ n − 1.

هل يُستخدم الترتيب الفقاعي عمليًا؟

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

هل تُرسل أرقامي إلى أي مكان؟

لا. يعمل الترتيب في متصفحك، وتبقى آخر إعداداتك في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر