الفرز هو عملية ترتيب عناصر المصفوفة بحيث يمكن وضعها إما بترتيب تصاعدي أو تنازلي. على سبيل المثال، ضع في الاعتبار المصفوفة A = {A1, A2, A3, A4, ?? An }، يتم استدعاء المصفوفة لتكون بترتيب تصاعدي إذا تم ترتيب عنصر A مثل A1 > A2 > A3 > A4 > A5 > ? > ان .
أفضل السيارات في العالم
خذ بعين الاعتبار المصفوفة؛
كثافة العمليات A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )
سيتم إعطاء المصفوفة التي تم فرزها بترتيب تصاعدي على النحو التالي:
أ[] = { 2، 4، 5، 9، 10، 14، 18، 30، 34، 45 }
تحويل السلسلة إلى شار
هناك العديد من التقنيات التي يمكن من خلالها إجراء الفرز. في هذا القسم من البرنامج التعليمي، سنناقش كل طريقة بالتفصيل.
خوارزميات الفرز
يتم وصف خوارزميات الفرز في الجدول التالي مع الوصف.
SN | خوارزميات الفرز | وصف |
---|---|---|
1 | فقاعة الفرز | إنها أبسط طريقة فرز تقوم بالفرز عن طريق نقل العنصر الأكبر بشكل متكرر إلى أعلى فهرس للمصفوفة. وهو يتألف من مقارنة كل عنصر بالعنصر المجاور له واستبدالهما وفقًا لذلك. |
2 | فرز دلو | يُعرف فرز الجرافة أيضًا باسم فرز الحاويات. إنه يعمل عن طريق توزيع العنصر في المصفوفة والتي تسمى أيضًا الدلاء. في خوارزميات الفرز هذه، يتم فرز الدلاء بشكل فردي باستخدام خوارزمية فرز مختلفة. |
3 | فرز المشط | فرز المشط هو الشكل المتقدم لفرز الفقاعات. يقوم الفرز الفقاعي بمقارنة كافة القيم المتجاورة بينما يقوم الفرز المشط بإزالة كافة قيم السلحفاة أو القيم الصغيرة القريبة من نهاية القائمة. |
4 | فرز العد | إنها تقنية فرز تعتمد على المفاتيح، أي يتم جمع الكائنات وفقًا لمفاتيح وهي أعداد صحيحة صغيرة. فرز العد يحسب عدد مرات ظهور الكائنات ويخزن قيمها الأساسية. يتم تشكيل مجموعة جديدة عن طريق إضافة العناصر الأساسية السابقة وتعيين الكائنات. |
5 | نوع كومة | في فرز الكومة، يتم الاحتفاظ بالكومة الأدنى أو الكومة القصوى من عناصر المصفوفة اعتمادًا على الاختيار ويتم فرز العناصر عن طريق حذف العنصر الجذر للكومة. |
6 | ترتيب بالإدراج | كما يوحي الاسم، يقوم فرز الإدراج بإدراج كل عنصر من عناصر المصفوفة في مكانه الصحيح. إنها طريقة فرز بسيطة للغاية تُستخدم لترتيب مجموعة أوراق اللعب أثناء لعب البريدج. |
7 | دمج الفرز | يتبع فرز الدمج أسلوب فرق تسد حيث يتم تقسيم القائمة أولاً إلى مجموعات من العناصر المتساوية ثم يتم فرز كل نصف القائمة باستخدام فرز الدمج. يتم دمج القائمة التي تم فرزها مرة أخرى لتكوين مصفوفة مرتبة بشكل أولي. |
8 | فرز سريع | الفرز السريع هو خوارزميات الفرز الأكثر تحسينًا والتي تقوم بالفرز في مقارنات O(n log n). مثل فرز الدمج، يعمل الفرز السريع أيضًا باستخدام أسلوب فرق تسد. |
9 | فرز الجذر | في فرز Radix، يتم الفرز حيث نقوم بفرز الأسماء حسب ترتيبها الأبجدي. إنها خوارزمية الفرز الخطي المستخدمة في الأعداد الصحيحة. |
10 | اختيار نوع | يقوم الفرز بالاختيار بالبحث عن أصغر عنصر في المصفوفة ووضعه في المكان الأول في القائمة، ثم البحث عن ثاني أصغر عنصر في المصفوفة ووضعه في المكان الثاني. تستمر هذه العملية حتى يتم نقل جميع العناصر إلى ترتيبها الصحيح. يحمل وقت التشغيل O(n2) وهو أسوأ من نوع الإدراج. |
أحد عشر | فرز شل | فرز الصدفة هو تعميم فرز الإدراج الذي يتغلب على عيوب فرز الإدراج من خلال مقارنة العناصر المفصولة بفجوة في عدة مواضع. |