تحافظ خوارزميات الفرز المستقرة على الترتيب النسبي للسجلات بمفاتيح متساوية (أي القيم). أي أن خوارزمية الفرز تكون مستقرة إذا كلما كان هناك سجلين R و S بنفس المفتاح ومع ظهور R قبل S في القائمة الأصلية، سيظهر R قبل S في الفرز قائمة
ما هي خوارزميات الفرز المستقرة؟
العديد من خوارزميات الفرز الشائعة مستقرة بطبيعتها ، مثل Merge Sortو Timsort و Counting Sort و Insertion Sort و Bubble Sort. البعض الآخر مثل Quicksort و Heapsort و Selection Sort غير مستقر.
ما الذي يجعل الفرز مستقرًا؟
يقال أن خوارزمية الفرز مستقرة إذا ظهر كائنان لهما مفاتيح متساوية بنفس الترتيب في الإخراج الفرز كما يظهران في مصفوفة الإدخال ليتم فرزها. بعض خوارزميات الفرز مستقرة بطبيعتها مثل فرز الإدراج ، ودمج الفرز ، وفرز الفقاعات ، وما إلى ذلك.
ما هي خوارزمية الفرز المستقرة مع المثال؟
بعض الأمثلة على الخوارزميات المستقرة هي دمج الفرز ، وفرز الإدراج ، وفرز الفقاعة ، وفرز الشجرة الثنائيةبينما ، و QuickSort ، و Heap Sort ، و Selection Sort هي خوارزمية الفرز غير المستقرة. إذا كنت تتذكر ، المجموعات. طريقة الفرز من إطار عمل Java Collection تستخدم فرز دمج تكراري وهو خوارزمية مستقرة.
ما هي خوارزميات الفرز الموجودة وأيها مستقرة؟
ملاحظة:
- فرز الفقاعات وفرز الإدراج وفرز التحديد هي خوارزميات الفرز الموضعية. …
- يمكن تطبيق فرز الفقاعات وفرز الإدراج كخوارزميات مستقرة ولكن لا يمكن تطبيق فرز التحديد (بدون تعديلات كبيرة).
- دمج الفرز عبارة عن خوارزمية مستقرة ولكنها ليست خوارزمية موضعية.
