يحكي مثال هذا المقال نوع ملخص التل لخوارزمية فرز Java. شاركه للجميع للرجوع إليه. التحليل المحدد هو كما يلي:
مقدمة : فرز الصدفة هو نوع من الإدراج الفرز. ويهدف إلى تحسين إدخال خوارزمية الفرز مباشرة. وتسمى هذه الطريقة أيضًا فرزًا تدريجيًا مخفضًا لأن DL. تم تسمية شل في عام 1959. يقدم هذا المقال بشكل رئيسي كيف يتم تحقيق فرز هيل مع جافا.
ينتمي فرز هيل (الطريقة المتزايدة) إلى فرز فئة الإدراج. فرز هيل ليس مستقرًا. في أسوأ الحالات ، تختلف كفاءة التنفيذ كثيرًا عن كفاءة التنفيذ في متوسط الوضع.
الأفكار الأساسية:
أولاً ، خذ عددًا صحيحًا D1 أقل من N كزيادة أولى ، وقم بتقسيم جميع سجلات الملف إلى مجموعة D1. يتم وضع سجلات جميع المسافات D1 في نفس المجموعة. أول إدراج وفرز في كل مجموعة ؛ يتم وضعها في نفس المجموعة ويتم إدخالها مباشرة.
تنفيذ الكود:
اختبار الفئة العامة {public static int [] a = {10 ، 32 ، 1 ، 9 ، 5 ، 7 ، 0 ، 4 ، 3} ؛ // Cycling Count Variable Index = A.Length ؛ 3s "، a) ؛ system.out.println (" ") ؛ shellsort (index -1) ؛ // select systerm.out.print بعد اختيار // (i = 0 ؛ i <index -1 ؛ i ++ ) System.Out.printf (٪ 3s " Data DataLength ؛ عملية (J = Datalength ؛ J <in ++) {تغيير = A. القيمة في القيمة المحددة لقيمة التبادل عند تبادل قيمة التبادل الموقع التالي للعملية. . ، A [K]) ؛قام هيل بفرز الأسوأ تقريبًا. إنه في الواقع اختيار جيد قبل أن لا يكتشف ترتيب الفرز والتكديس السريع. آمل أن أساعدك.
من المأمول أن يكون هذا المقال مفيدًا لتصميم برنامج Java للجميع.