- قيد المقارنة
- الأصغر حتى الآن
- تم تبديله
- في مكانه
الترتيب بالاختيار
يبني الترتيب بالاختيار القائمة المرتبة من بدايتها. تمسح كل جولة القيم التي لم تُرتب بعد، وتتذكر أصغرها، ثم تبدّلها إلى أول موضع غير مرتب. شغّل الترتيب بأي سرعة، أو تقدّم مقارنةً واحدة في كل مرة، وراقب عدادات المقارنات والتبديلات والجولات. اضغط تشغيل لمشاهدة الترتيب، أو خطوة ورجوع للتقدم مقارنةً واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع. تعرض المربعات عدد المقارنات والتبديلات والجولات. اختر عدد الأعمدة وترتيبها الأولي، أو اكتب أرقامك. عند تحديد اللوحة، تتقدم مفاتيح الأسهم وترجع خطوةً خطوة، ويشغّل مفتاح المسافة الترتيب ويوقفه مؤقتًا، وينقلك مفتاحا Home وEnd إلى البداية والنهاية.
كيف يعمل
- اختر عدد الأعمدة وترتيبها الأولي: عشوائي، أو شبه مرتب، أو معكوس، أو بقيم مختلفة قليلة. أو اكتب أرقامك.
- اضغط تشغيل، أو استخدم خطوة ورجوع للتقدم مقارنةً واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع في الترتيب.
- راقب تغيّر الأصغر حتى الآن أثناء المسح، والتبديل الذي يضعه في مكانه في نهاية كل جولة.
كيف يعمل الترتيب بالاختيار
انظر إلى كل قيمة في القائمة وتذكّر أصغرها. بدّلها مع القيمة الأولى: أصبح الموضع الأول نهائيًا. ثم كرر الأمر نفسه مع بقية القائمة، بدءًا من الموضع التالي. بعد n − 1 جولة تكون كل قيمة في مكانها، وتبقى القيمة الأخيرة في مكانها تلقائيًا.
مقارنات كثيرة وتبديلات قليلة
لا يتوقف المسح مبكرًا أبدًا، لأنه لا يمكن التأكد من أصغر قيمة إلا بعد النظر في كل القيم المتبقية. لذا يجري الترتيب بالاختيار n(n − 1)/2 مقارنة بالضبط لـ n قيمة، سواء كانت القائمة مرتبة أو معكوسة أو عشوائية. في المقابل يجري n − 1 تبديل على الأكثر، تبديلًا واحدًا في كل جولة. وهذا يجعله خيارًا معقولًا حين يكون نقل قيمة أعلى كلفة بكثير من مقارنة قيمتين.
الأسئلة المتداولة
كيف يعمل الترتيب بالاختيار؟
يختار مرارًا أصغر قيمة لم تُرتب بعد ويبدّلها إلى أول موضع غير مرتب. بعد الجولة k تحتوي أول k مواضع على أصغر k قيم بالترتيب.
كم مقارنة وتبديلًا يجري الترتيب بالاختيار؟
دائمًا n(n − 1)/2 مقارنة لـ n قيمة: 45 لـ 10 قيم، و780 لـ 40 قيمة. وعدد التبديلات n − 1 على الأكثر، تبديل واحد في كل جولة، وأقل من ذلك إذا كانت أصغر قيمة في مكانها أصلًا.
لماذا تستغرق القائمة المرتبة وقتًا مثل القائمة المعكوسة؟
لأن كل جولة يجب أن تنظر في كل القيم المتبقية لتتأكد أنها وجدت الأصغر. وعلى عكس الترتيب الفقاعي والترتيب بالإدراج، لا يستطيع الترتيب بالاختيار أن يعرف من مقارناته أن القائمة مرتبة أصلًا.
هل الترتيب بالاختيار مستقر؟
ليس في صورته المعتادة. قد ينقل التبديل قيمة متجاوزًا قيمة مساوية لها: في 2, 2, 1 تتبادل الـ 2 الأولى مكانها مع 1 فتنتهي خلف الـ 2 الثانية. أما النسخة التي تزيح القيم بدلًا من تبديلها فهي مستقرة، لكنها تتطلب نقلات أكثر.
هل تُرسل أرقامي إلى أي مكان؟
لا. يعمل الترتيب في متصفحك، وتبقى آخر إعداداتك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر