تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى stable sort؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح شائع

stable sort: ترتيب مستقر

طريقة ترتيب تحافظ على الترتيب النسبي الأصلي للعناصر التي تتساوى مفاتيح ترتيبها.

طريقة الاستخدام

يستخدم عندما يهم ترتيب العناصر المتساوية في المفتاح. تصف stable سلوك الترتيب، لا ما إذا كانت الشيفرة تتعطل.

A stable sort by department kept employees with equal keys in their original order.
حافظ الترتيب المستقر بحسب القسم على ترتيب الموظفين ذوي المفاتيح المتساوية كما كان.
تبقى السجلات المتعادلة في قيمة المفتاح بترتيبها السابق.
We used a stable sort by total after sorting invoices by date, so equal totals retained date order.
استخدمنا ترتيباً مستقراً بحسب الإجمالي بعد ترتيب الفواتير بالتاريخ، فاحتفظت المجاميع المتساوية بترتيب التاريخ.
لم يبدل الترتيب الثاني العناصر التي تساوت في الإجمالي، فظل ترتيب التاريخ محفوظاً.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: