الفرق الرئيسي - تصنيف الإدراج مقابل فرز التحديد
نوع الإدراج وفرز التحديد هما خوارزميتان للفرز تستخدمان لفرز مجموعة من البيانات. في بعض الأحيان يكون من الضروري ترتيب البيانات بترتيب معين. خوارزميات الفرز هي آليات لفرز مجموعة من البيانات. في الفرز ، يتم ترتيب البيانات وفقًا لترتيب رقمي أو معجمي. إذا تم فرز البيانات بشكل صحيح ، فسيكون من السهل البحث عن البيانات بشكل أسرع. إذا لم تكن أرقام الهواتف في دليل الهاتف مرتبة ، فسيكون من الصعب العثور على رقم هاتف معين. بالطريقة نفسها ، إذا لم يتم ترتيب الكلمات الموجودة في القاموس حسب الترتيب الأبجدي ، فسيكون من الصعب جدًا العثور على الكلمات.لذلك ، فإن الفرز مفيد في الحياة اليومية. في علوم الكمبيوتر ، توجد خوارزميات الفرز لفرز مجموعة من البيانات. اثنان من هذه الخوارزميات هما فرز الإدراج وفرز الاختيار. فرز الإدراج هو خوارزمية الفرز التي تفرز المصفوفة عن طريق تبديل العناصر واحدًا تلو الآخر. فرز التحديد هو خوارزمية الفرز التي تعثر على أصغر عنصر في المصفوفة وتتبادل العنصر مع الموضع الأول ، ثم ابحث عن ثاني أصغر عنصر واستبدله بالعنصر في الموضع الثاني واستمر في العملية حتى يتم فرز المصفوفة بأكملها. يتمثل الاختلاف الرئيسي بين فرز الإدراج وفرز التحديد في أن فرز الإدراج يقارن عنصرين في وقت واحد بينما يقوم فرز التحديد بتحديد الحد الأدنى للعنصر من المصفوفة بأكملها وفرزها.
ما هو تصنيف الإدراج؟
نوع الإدراج عبارة عن خوارزمية فرز قائمة على المقارنة الموضعية. في هذه الطريقة ، يتم البحث في المصفوفة خطوة بخطوة. يتم نقل العناصر التي لم يتم فرزها وإدراجها في القائمة الفرعية المصنفة للمصفوفة. يمكن شرح خوارزمية فرز الإدراج باستخدام المثال التالي.
على سبيل المثال ، خذ المصفوفة الأولية كـ 77 ، 33 ، 44 ، 11 ، 88. في خوارزمية الفرز هذه ، الخطوة الأولى هي تحديد العنصر الحالي.
العنصر الحالي هو 77. تتم مقارنة العنصر الحالي مع جميع العناصر الموجودة في الجانب الأيسر. الرقم 77 هو العنصر الأول ولا توجد عناصر في الجانب الأيسر. مؤشر المركز الحالي هو 0.
ثم يتم زيادة فهرس الموضع الحالي بمقدار 1. الآن المؤشر هو 1 ، والعنصر الحالي 33. عند مقارنته بالعنصر الموجود على اليسار ، يكون أصغر من 77. ثم هاتين القيمتين يتم تبديلها. الآن 33 في الفهرس 0 ، و 77 في الفهرس 1.
الآن المصفوفة هي 33 ، 77 ، 44 ، 11 ، 88.
مرة أخرى ، يتم زيادة الفهرس. الفهرس هو 2 ، والعنصر الحالي 44. مقارنة بالعناصر الموجودة في الجانب الأيسر. 44 أقل من 77. لذلك يتم تبديل هاتين القيمتين. الآن المصفوفة هي 33 ، 44 ، 77 ، 11 ، 88. من الضروري مقارنة جميع العناصر الموجودة على اليسار.لذا ، يتم مقارنة 44 بـ 33. 33 أصغر من 44. لذلك لا تحتاج هذه العناصر إلى التبادل.
الآن المصفوفة هي 33 ، 44 ، 77 ، 11 ، 88.
مرة أخرى ، يتم زيادة الفهرس. الفهرس هو 3 والعنصر الحالي هو 11. ويتم مقارنته بجميع العناصر الموجودة على اليسار. 11 أقل من 77 ، لذلك يتم تبديل هذين الاثنين. المصفوفة الآن هي 33 ، 44 ، 11 ، 77 ، 88. عند المقارنة بين 11 و 44 ، يكون 11 أقل من 44. لذلك يتم تبديل هذين الاثنين. المصفوفات الآن هي 33 ، 11 ، 44 ، 77 ، 88. مرة أخرى يتم مقارنة 11 بـ 33. 11 أقل من 33 ، لذلك يتم تبديل هاتين القيمتين.
الآن المصفوفة هي 11 ، 33 ، 44 ، 77 ، 88.
زيادة المؤشر ستجعل المؤشر يصل إلى 4. القيمة هي 88. وهي أعلى من 77. لذلك ، ليست هناك حاجة للمبادلة. أخيرًا ، المصفوفة التي تم فرزها هي 11 ، 33 ، 44 ، 77 ، 88.
الشكل 01: مثال على نوع الإدراج
تنفيذ نوع الإدراج كما هو مذكور أعلاه. كانت المصفوفة الأولية 77 ، 33 ، 44 ، 11 ، 88. بعد الفرز ، تعطي الناتج 11 ، 33 ، 44 ، 77 ، 88.
ما هو تصنيف التحديد؟
فرز الاختيار هو خوارزمية فرز تعتمد على المقارنة الموضعية. المصفوفات مقسمة إلى أقسام. الجزء المصنف في الطرف الأيسر. الجزء الذي لم يتم فرزه في النهاية اليمنى. أولاً ، يجب إيجاد أصغر قيمة. ثم يتم تبديله بالعنصر الأيسر. الآن هذا العنصر موجود في المصفوفة المرتبة. تستمر هذه العملية في نقل حدود الصفيف غير المصنفة من عنصر واحد إلى اليمين. يمكن شرح خوارزمية فرز التحديد باستخدام المثال التالي.
على سبيل المثال ، خذ المصفوفة الأولية مثل 77 ، 33 ، 44 ، 11 ، 88 ، 22. في خوارزمية الفرز هذه ، تم العثور على أصغر المصفوفة. أصغر عنصر هو 11. يتم استبداله بالعنصر الموجود في فهرس 0 من المصفوفة.
الآن المصفوفة هي 11 ، 33 ، 44 ، 77 ، 88 ، 22.
أصغر عنصر موجود في الفهرس 0 ، لذلك يتم الآن فرز 11. من بين باقي العناصر ، الأصغر هو 22. ويتم تبديله بعنصر الفهرس 1st.
الآن المصفوفة هي 11 ، 22 ، 44 ، 77 ، 88 ، 33.
تم فرز العناصر 11 و 22 بالفعل. من الباقي ، أصغر قيمة هي 33. يتم تبديلها مع 2ndعنصر الفهرس.
الآن المصفوفة هي 11 ، 22 ، 33 ، 77 ، 88 ، 44.
العناصر 11 و 22 و 33 مرتبة بالفعل. من الباقي ، أصغر قيمة هي 44. يتم استبدالها بعنصر الفهرس 3rd.
الآن المصفوفة هي 11 ، 22 ، 33 ، 44 ، 88 ، 66.
العناصر 11 و 22 و 33 و 44 مرتبة بالفعل. العناصر المتبقية هي 88 و 66. يتم تبديل العنصر 66 مع 4thعنصر الفهرس.
الآن المصفوفة هي 11 ، 22 ، 33 ، 44 ، 66 ، 88.
إنها المصفوفة التي تم فرزها باستخدام خوارزمية فرز التحديد.
الشكل 02: مثال فرز التحديد
تنفيذ نوع الإدراج كما هو مذكور أعلاه. كانت المصفوفة الأولية 77 ، 33 ، 44 ، 11 ، 88. بعد الفرز ، تعطي الناتج 11 ، 33 ، 44 ، 77 ، 88.
ما هو التشابه بين تصنيف الإدراج وفرز التحديد؟
كل من فرز الإدراج وفرز التحديد هما خوارزميات فرز
ما هو الفرق بين تصنيف الإدراج وفرز التحديد؟
تصنيف الإدراج مقابل فرز الاختيار |
|
| نوع الإدراج هو خوارزمية الفرز التي تفرز المصفوفة عن طريق تبديل العناصر واحدة تلو الأخرى. | فرز التحديد هو خوارزمية الفرز التي تعثر على أصغر عنصر في المصفوفة وتتبادل العنصر مع الموضع الأول ، ثم ابحث عن ثاني أصغر عنصر واستبدلها بالعنصر في الموضع الثاني وتستمر العملية حتى يتم فرز المجموعة بأكملها. |
| العملية | |
| نوع الإدراج هو فرز القائمة الفرعية بمقارنة عنصرين حتى يتم فرز المصفوفة بأكملها. | يحدد فرز التحديد الحد الأدنى للعنصر ويتبادله بالمركز الأول ، مرة أخرى حدد الحد الأدنى للبقية وقم بتبديله بالمركز الثاني واستمر في هذه العملية حتى النهاية. |
| الاستقرار | |
| نوع الإدراج هو خوارزمية فرز مستقرة. | اختيار الفرز ليس خوارزمية فرز مستقرة. |
ملخص - تصنيف الإدراج مقابل فرز التحديد
في بعض الأحيان يكون من الضروري فرز البيانات. في علوم الكمبيوتر ، توجد خوارزميات لفرز البيانات. ناقشت هذه المقالة خوارزميات الفرز وهما فرز الإدراج وفرز التحديد.فرز الإدراج هو خوارزمية الفرز التي تفرز المصفوفة عن طريق تبديل العناصر واحدًا تلو الآخر. فرز التحديد هو خوارزمية الفرز التي تعثر على أصغر عنصر في المصفوفة وتتبادل العنصر مع الموضع الأول ، ثم ابحث عن ثاني أصغر عنصر واستبدله بالعنصر في الموضع الثاني واستمر في العملية حتى يتم فرز المصفوفة بأكملها. الفرق بين فرز الإدراج وفرز التحديد هو أن فرز الإدراج يقارن عنصرين في وقت واحد بينما يقوم فرز التحديد بتحديد الحد الأدنى للعنصر من المصفوفة بأكملها وفرزها.
قم بتنزيل ملف PDF الخاص بفرز الإدراج مقابل فرز التحديد
يمكنك تنزيل نسخة PDF من هذه المقالة واستخدامها لأغراض غير متصلة بالإنترنت وفقًا لملاحظة الاقتباس. يرجى تنزيل نسخة PDF من هنا: الفرق بين تصنيف الإدراج وفرز التحديد
