فرز سريع مقابل دمج الترتيب
المحتوى
- المحتويات: الفرق بين التصنيف السريع وترتيب الدمج
- الفرق الرئيسي
- رسم بياني للمقارنة
- فرز سريع
- دمج فرز
- الاختلافات الرئيسية
- استنتاج
- فيديو توضيحي
المحتويات: الفرق بين التصنيف السريع وترتيب الدمج
- الفرق الرئيسي
- رسم بياني للمقارنة
- فرز سريع
- دمج فرز
- الاختلافات الرئيسية
- استنتاج
- فيديو توضيحي
الفرق الرئيسي
الفرق الرئيسي بين الفرز السريع وفرز الدمج هو أن الفرز السريع هو خوارزمية الفرز المستخدمة في المصفوفات في حين أن الفرز الدمج هو خوارزمية الفرز التي تعمل على قاعدة الفجوة والقهر.
الفرز هو ترتيب العناصر في أي ترتيب. الفرز هو واحد من أهم المفاهيم في برمجة الكمبيوتر. يتم استخدام خوارزميتين مهمتين للفرز غرض واحد هو الفرز السريع الذي هو الفرز السريع هو خوارزمية الفرز المستخدمة في المصفوفات ، والآخر هو دمج الفرز الذي هو فرز الخوارزمية التي تعمل على قاعدة الفجوة والقهر. العمل مع كلتا الخوارزميات هو نفسه ، لكنهما مختلفان لأن كودهما مختلف. في الفرز السريع ، يتم استخدام العنصر المحوري للفرز بينما في الفرز المدمج ، يقوم الفرز بالعنصر المحوري.
خوارزمية الفرز السريع هي الأفضل للفرز السريع للصفائف القصيرة ؛ يتم تقسيم العناصر الصفيف حتى لا يمكن تقسيم أكثر. اسم آخر لفرز سريع هو قسم تبادل الفرز. هناك عنصر رئيسي مسؤول عن تحديد موضع العناصر للفرز في صفيف. يُعرف العنصر الرئيسي باسم المحور. في خوارزمية الفرز السريع ، يتم تحديد العنصر الأول للصفيف ، ويكون هذا العنصر المحدد مفتاحًا. مؤشران هما مؤشر منخفض وأعلى مؤشر منخفض = 2 وأعلى = ن. يتم زيادة المؤشر المنخفض كـ (> مفتاح). من ناحية أخرى ، يتم تقليل مؤشر لأعلى كـ (
دمج الفرز هو فرز الخوارزمية التي تعمل على قاعدة فرق تسد. تنقسم المجموعة إلى جزأين ومرة أخرى تنقسم إلى أن يتعذر حدوث المزيد من الانقسام. دمج نوع تقليل وقت الفرز. يتم استخدام ثلاثة صفائف في ترتيب الدمج ، صفيف واحد لفرز نصف صفيف ، الصفيف الثاني لتخزين النصف الآخر والصفيف النهائي لتخزين القائمة النهائية والفرز. سيوضح رمز دمج الفرز العمل والاختلاف في فرز الدمج والفرز السريع.
رسم بياني للمقارنة
| أساس | فرز سريع | دمج الفرز |
| المعنى | التصنيف السريع هو خوارزمية الفرز المستخدمة في المصفوفات. | دمج الفرز هو خوارزمية الفرز التي تعمل على قاعدة فرق تسد.
|
| تعقيد | التعقيد الزمني للفرز السريع هو 0 (n ^ 2) | التعقيد الزمني لفرز الدمج هو 0 (n log n) |
| نجاعة | إنهاء خوارزمية الفرز أقل فعالية من دمج الفرز. | دمج خوارزمية الفرز أكثر فعالية من الفرز السريع. |
| طريقة الفرز | طريقة الفرز للفرز السريع داخلية. | طريقة الفرز لدمج الفرز خارجية. |
فرز سريع
خوارزمية الفرز السريع هي الأفضل للفرز السريع للصفائف القصيرة ؛ يتم تقسيم العناصر الصفيف حتى لا يمكن تقسيم أكثر. اسم آخر لفرز سريع هو قسم تبادل الفرز. هناك عنصر رئيسي مسؤول عن تحديد موضع العناصر للفرز في صفيف.
يُعرف العنصر الرئيسي باسم المحور. في خوارزمية الفرز السريع ، يتم تحديد العنصر الأول للصفيف ، ويكون هذا العنصر المحدد مفتاحًا. هناك مؤشران هما مؤشر منخفض وأعلى مؤشر منخفض = 2 وأعلى = ن. يتم زيادة المؤشر المنخفض كـ (> مفتاح). من ناحية أخرى ، يتم تقليل مؤشر لأعلى كـ (
دمج فرز
دمج الفرز هو فرز الخوارزمية التي تعمل على قاعدة فرق تسد. تنقسم المجموعة إلى جزأين ومرة أخرى تنقسم إلى أن يتعذر حدوث المزيد من الانقسام. دمج نوع تقليل وقت الفرز.
يتم استخدام ثلاثة صفائف في ترتيب الدمج ، صفيف واحد لفرز نصف صفيف ، الصفيف الثاني لتخزين النصف الآخر والصفيف النهائي لتخزين القائمة النهائية والفرز. سيوضح رمز دمج الفرز العمل والاختلاف في فرز الدمج والفرز السريع.
الاختلافات الرئيسية
- التصنيف السريع هو خوارزمية الفرز المستخدمة في المصفوفات ، في حين أن دمج الفرز هو خوارزمية الفرز التي تعمل على الفجوة والقهر
- التعقيد الزمني للفرز السريع هو 0 (n ^ 2) في حين أن التعقيد الزمني لفرز الدمج هو 0 (n log n).
- إنهاء خوارزمية الفرز أقل فعالية من دمج الفرز بينما دمج خوارزمية الفرز أكثر فعالية من الفرز السريع.
- طريقة الفرز للفرز السريع داخلية بينما طريقة الفرز للفرز الدمج خارجية.
استنتاج
في هذه المقالة أعلاه ، نرى الفرق الواضح بين التصنيف السريع وفرز الدمج.
