- قيد العدّ
- نُقلت للتو
- في مكانه
الترتيب بالعد
يصلح الترتيب بالعد عندما تكون القيم أعدادًا صحيحة في نطاق صغير. فهو يخصص عدّادًا لكل قيمة ممكنة، ويعدّ كم مرة تظهر كل قيمة، ومن هذه التكرارات يعرف بالضبط أين تنتمي كل قيمة. شاهد العدّادات تمتلئ أثناء قراءة القائمة، ثم تفرغ من جديد مع انتقال كل قيمة إلى مقطعها، نقلةً واحدة في كل مرة. اضغط تشغيل لمشاهدة الترتيب، أو خطوة ورجوع للتقدم نقلةً واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع. يضم الشريط الواقع بين القائمة وصف المخزن المؤقت عدّادًا واحدًا لكل قيمة. تعرض المربعات عدد القيم المعدودة والنقلات والعدّادات. اختر عدد الأعمدة وترتيبها الأولي، أو اكتب أرقامك. عند تحديد اللوحة، تتقدم مفاتيح الأسهم وترجع خطوةً خطوة، ويشغّل مفتاح المسافة الترتيب ويوقفه مؤقتًا، وينقلك مفتاحا Home وEnd إلى البداية والنهاية.
كيف يعمل
- اختر عدد الأعمدة وترتيبها الأولي، أو اكتب أعدادك الصحيحة. جرّب قائمة بقيم مختلفة قليلة.
- اضغط تشغيل، أو استخدم خطوة ورجوع لنقل قيمة واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع في الترتيب.
- راقب العدّادات: تمتلئ أثناء قراءة القائمة، ثم تتناقص مع وضع كل قيمة في مكانها.
كيف يعمل الترتيب بالعد
خصص عدّادًا لكل قيمة من الأصغر إلى الأكبر. اقرأ القائمة مرة واحدة وأضف واحدًا إلى عدّاد كل قيمة تراها. ثم اجمع التكرارات بدءًا من أصغر قيمة: يبدأ مقطع القيمة مباشرةً بعد كل القيم الأصغر. وأخيرًا مرّ على القائمة مرة أخرى وانقل كل قيمة إلى الموضع الفارغ التالي في مقطعها، ثم انسخ النتيجة إلى القائمة.
سريع في النطاق الصغير
يقرأ الترتيب بالعد القائمة مرتين ويمرّ على العدّادات مرة واحدة، لذا يزداد عمله مع n + k: عدد القيم زائد عدد العدّادات. فمع قيم كثيرة في نطاق صغير، مثل درجات الامتحانات من 0 إلى 100 أو الأعمار، يتفوق على أي ترتيب يعتمد على المقارنة. أما مع نطاق واسع فيهدر الوقت والذاكرة على عدّادات لا يستخدمها أحد: ثلاث قيم موزعة من 1 إلى 1,000,000 تحتاج إلى مليون عدّاد. وهو أيضًا الخطوة التي يكررها الترتيب بالأساس لكل خانة.
الأسئلة المتداولة
كيف يعمل الترتيب بالعد؟
يعدّ كم مرة تظهر كل قيمة، ويجمع التكرارات ليعرف أين يبدأ مقطع كل قيمة، ثم ينقل كل قيمة مباشرةً إلى الموضع الفارغ التالي في مقطعها. ولا يقارن بين قيمتين أبدًا.
متى تستخدم الترتيب بالعد؟
عندما تكون القيم أعدادًا صحيحة، أو يمكن تحويلها إليها، ولا يكون النطاق من الأصغر إلى الأكبر أكبر بكثير من عدد القيم: الدرجات، والأعمار، والرموز الصغيرة. عندها يستغرق وقتًا يتناسب مع n + k.
هل الترتيب بالعد مستقر؟
نعم، عندما تُنقل القيم بترتيب القائمة إلى الموضع الفارغ التالي في مقطعها، كما هنا. وهذا ما يتيح للترتيب بالأساس استخدامه لكل خانة.
لماذا لا نكتب كل قيمة بعدد المرات التي عُدّت فيها؟
مع الأرقام المجردة ينجح ذلك، بل هو أبسط. لكن البيانات الحقيقية تحمل عادةً أكثر من المفتاح، مثل اسم مع كل درجة، وكتابة المفاتيح المعدودة ستُضيّع ذلك. أما نقل العناصر نفسها فيحفظ كل ما يرتبط بها.
هل تُرسل أرقامي إلى أي مكان؟
لا. يجري الترتيب في متصفحك، وتبقى آخر إعداداتك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر