الفائز
العمليات
انتهى

  • قيد المقارنة
  • مُعلَّم (الأصغر أو المحور أو المفتاح)
  • تم تبديله أو نقله
  • في مكانه
المركز الخوارزمية المقارنات أو القراءات التبديلات أو النقلات العمليات

مزيد عن خوارزميات الترتيب

سباق الترتيب

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

كيف يعمل

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

كيف يجري السباق

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

ماذا تُظهر النتائج

على 40 قيمة عشوائية، يحتاج الترتيب بالعد إلى نحو 120 عملية، وترتيب الجذر إلى نحو 240، والترتيب السريع إلى نحو 260، والترتيب بالدمج إلى نحو 380. يليها الترتيب بالكومة بنحو 490، بينما يحتاج الترتيب بالاختيار والترتيب بالإدراج إلى نحو 820، والترتيب الفقاعي إلى أكثر من 1,100. على قائمة شبه مرتبة يفوز الترتيب بالإدراج بنحو 50، ويأتي الترتيب الفقاعي ثانيًا. وعلى قائمة معكوسة يحتاج الترتيب الفقاعي والترتيب بالإدراج كلاهما إلى 1,560. يفوز الترتيب بالعد وترتيب الجذر كثيرًا لأن هذه القيم أعداد صحيحة صغيرة؛ أما على بيانات أخرى فلا يمكن استخدامهما أصلًا.

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

ما أسرع خوارزمية ترتيب؟

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

ما الذي يُحسب عملية؟

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

لماذا يفوز الترتيب بالعد وترتيب الجذر كثيرًا؟

لأنهما لا يقارنان القيم أبدًا. بل يستفيدان من كون القيم أعدادًا صحيحة صغيرة، فيزداد عملهما مع n مضافًا إليه مدى القيم، لا مع n log n. وعلى البيانات التي لا تتكون من أعداد صحيحة صغيرة لا يصلحان.

لماذا يفوز الترتيب بالإدراج على قائمة شبه مرتبة؟

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

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

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

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

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

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