ما هي طريقة فرز الإدراج؟
ما هي طريقة فرز الإدراج؟

فيديو: ما هي طريقة فرز الإدراج؟

فيديو: ما هي طريقة فرز الإدراج؟
فيديو: Sorting Algorithms Part1: Insertion Sort - خوارزميات الترتيب الجزء الأول: الترتيب بالإدراج 2024, يمكن
Anonim

ترتيب بالإدراج هو بسيط فرز الخوارزمية التي تبني النهائي مرتبة مجموعة (أو قائمة) عنصر واحد في كل مرة. إنها أقل كفاءة في القوائم الكبيرة من الخوارزميات الأكثر تقدمًا مثل الفرز السريع أو الفرز أو الدمج نوع.

الى جانب ذلك ، ما هو نوع الإدراج وكيف يعمل؟

ترتيب بالإدراج الخوارزمية. ترتيب بالإدراج هل فرز آلية حيث مرتبة تم إنشاء مجموعة مكونة من عنصر واحد في كل مرة. عناصر المصفوفة نكون مقارنة مع بعضها البعض بالتتابع ثم ترتيبها في وقت واحد بترتيب معين. القياس علبة يمكن فهمها من الأسلوب الذي نرتب به مجموعة أوراق اللعب.

ثانيًا ، كيف تحل نوع الإدراج؟ إدراج فرز الخوارزمية

  1. احصل على قائمة بالأرقام التي لم يتم فرزها.
  2. قم بتعيين علامة للقسم الذي تم فرزه بعد الرقم الأول في القائمة.
  3. كرر الخطوات من 4 إلى 6 حتى يصبح القسم غير الفرز فارغًا.
  4. حدد أول رقم لم يتم فرزه.
  5. قم بتبديل هذا الرقم إلى اليسار حتى يصل إلى موضع الفرز الصحيح.

يسأل الناس أيضًا ، ما هو نوع الإدراج مع المثال؟

هذا هو في المكان القائم على المقارنة فرز الخوارزمية. ل مثال ، يتم الاحتفاظ بالجزء السفلي من المصفوفة ليكون مرتبة . عنصر يجب أن يكون إدراج 'إد في هذا مرتبة القائمة الفرعية ، يجب أن تجد مكانها المناسب ومن ثم يجب إدراجها هناك.

ما هي تقنية الفرز الأفضل؟

كويكسورت

موصى به: