يحكي مثال هذه المقالة طريقة الفرز لإدخال Java. شاركه للجميع للرجوع إليه. التحليل المحدد هو كما يلي:
هناك تسلسل بيانات موجود يتطلب رقمًا في تسلسل البيانات الذي تم وضعه بالفعل ، لكن تسلسل البيانات هذا لا يزال منظمًا بعد الإدراج. يقدم هذا المقال بشكل أساسي تطبيق Java.
تتمثل التشغيل الأساسي لإدراج الفرز في إدراج بيانات في بيانات منظمة تم ترتيبها ، وذلك للحصول على عدد جديد من الطلب بالإضافة إلى الطلب. المقارنة والتعقيد وقت التبادل هي (ن^2). الخوارزمية مناسبة للموقف الذي تكون فيه البيانات منظمة بشكل أساسي أو أن تكون كمية البيانات صغيرة.
تقسم الخوارزمية الإدراجية الرقم المراد فرزه إلى جزأين: يحتوي الجزء الأول على جميع عناصر هذا الصفيف ، باستثناء العنصر الأخير ، والجزء الثاني يحتوي فقط على هذا العنصر. بعد فرز الجزء الأول ، أدخل هذا العنصر النهائي في موضع الجزء الأول في هذه اللحظة.
وصف الخوارزمية
بشكل عام ، يتم تنفيذ فرز الإدراج على الصفيف مع مكانه. وصف الخوارزمية المحددة على النحو التالي:
1. من العنصر الأول ، يمكن اعتبار هذا العنصر مرتبة
2. قم بإخراج العنصر التالي والمسح الضوئي من تسلسل العنصر المرتبة من الخلف
3. إذا كان هذا العنصر (مرتبة) أكبر من العنصر الجديد ، يتم نقل العنصر إلى الموضع التالي
4. كرر الخطوة 3 حتى يكون موضع العنصر المصنف أقل من أو يساوي موقع العنصر الجديد
5. أدخل عناصر جديدة في الموقف التالي
6. كرر الخطوة 2
إذا كانت تكلفة عملية المقارنة كبيرة من العملية ، فيمكن استخدام طريقة البحث عن نقطة لتقليل عدد العمليات المقارنة. يمكن اعتبار هذه الخوارزمية بمثابة متغير لإدخال الفرز ، يسمى فرز البحث المزدوج.
تنفيذ الكود
insertionsort public insertive] ؛ {A [in] = a [in-1] ؛ } system.out.println ("" "نسخ عدد الأوقات المتماثلة لـ:" + count1 + "أوقات المقارنة هي:" + count2) ؛}إدخال طريقة الفرز أفضل في حالة ترتيب معين. ومع ذلك ، إذا كانت البيانات غير منتظمة ، فمن الضروري نقل كمية كبيرة من البيانات ، وكفاءتها سيئة مثل طريقة الفرز الفقاعات وطريقة فرز التحديد.
من المأمول أن يكون هذا المقال مفيدًا لتصميم برنامج Java للجميع.