كل ما تحتاج لمعرفته حول خوارزمية فرز الإدراج

المقدمة

مرحبا! أنا سانجولا ، وآمل أن أعلمك قليلاً في هذا الدليل عن خوارزمية تصنيف الإدراج ، بما في ذلك:

  • ما هو نوع الإدراج؟
  • لماذا يعتبر فرز الإدخال مهمًا؟
  • أداء فرز الإدراج
  • كيف يعمل تصنيف الإدراج؟
  • جافا تنفيذ الإدراج الفرز

هيا بنا نبدأ!

ما هو نوع الإدراج؟

إنها خوارزمية فرز بسيطة تقوم بفرز عنصر واحد في كل مرة.

لماذا يعتبر فرز الإدخال مهمًا؟

نوع الإدراج له مزايا عديدة منها:

  • البساطة الخالصة للخوارزمية.
  • الترتيب النسبي للعناصر ذات المفاتيح المتساوية لا يتغير.
  • القدرة على فرز القائمة عند استلامها.
  • فعال لمجموعات البيانات الصغيرة ، خاصة في الممارسة العملية مقارنة بالخوارزميات التربيعية الأخرى - أي O (n²).
  • لا يتطلب سوى مقدار ثابت من مساحة الذاكرة الإضافية - O (1).

أداء فرز الإدراج

  • أسوأ أداء لفرز الإدراج هو المقارنات والمقايضات O (n²).
  • أفضل أداء هو مقارنات O (n) و O (1) مقايضات.
  • متوسط ​​أداء الحالة هو مقارنات ومقايضات O (n²).

كيف يعمل تصنيف الإدراج؟

في كل تكرار ، يقارن فرز الإدراج العنصر الحالي بالعنصر التالي ويحدد ما إذا كان العنصر الحالي أكبر من العنصر الذي تمت مقارنته به.

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

جافا تنفيذ الإدراج الفرز

ملاحظة - حاول تنفيذه بنفسك أولاً!

تهانينا!!! لقد استوعبت الآن المعرفة الأساسية والأساسية حول كيفية عمل "تصنيف الإدراج".

للإشارة أو الإبلاغ عن المشكلات المتعلقة بالكود أعلاه ، استخدم رابط GitHub Gist العام التالي.

أتمنى أن يكون هذا مفيدًا. شكرا للقراءة! :)