تصف هذه المقالة خوارزمية فرز التكافؤ لهيكل بيانات Java والخوارزمية. شاركه للرجوع إليه ، على النحو التالي:
أفكار الخوارزمية:
الفكرة الأساسية هي ترتيب تسلسلات غريبة في ترتيب واحد ، وحتى التسلسلات في ترتيب واحد ، ثم تسلسلات غريبة في أخرى ، وحتى التسلسلات في ترتيب واحد حتى يتم طلب الجميع
دعونا نعطي مثالا ،
مجموعة ليتم فرزها [6 2 4 1 5 9]
في المرة الأولى التي تقارن تسلسلًا غريبًا ، تتم مقارنة التسلسل الفردي مع تسلسل جيرانه ، مثل 6 و 2 و 4 و 1 و 5 و 9
[6 2 4 1 5 9]
بعد التبادل يصبح
[2 6 1 4 5 9]
المقارنة الثانية للأرقام الزوجية هي 6 و 1 و 5 و 5
[2 6 1 4 5 9]
بعد التبادل يصبح
[2 1 6 4 5 9]
الرحلة الثالثة هي رقم فردي ، ويتم اختيار 2 و 6 و 5 للمقارنة مع أعمدة الجوار على التوالي.
[2 1 6 4 5 9]
بعد التبادل
[1 2 4 6 5 9]
سلسلة رابعة مرقمة
[1 2 4 6 5 9]
تبادل واحد
[1 2 4 5 6 9]
رمز محدد:
الفئة العامة الرئيسية { / ** * param args وسيطات سطر الأوامر * / public static void main (string [] args) {int [] new = new int [] {12،33،45،33،13،55،7،7،6} ؛ main.oddeventsort (الأرقام) ؛ لـ (int i = 0 ؛ i <number.length ؛ i ++) {system.out.print (number [i]+"") ؛ }} private static void oddeventsort (int [] number) {int temp ؛ لـ (int i = number.length-1 ؛ i> number.length/2-1 ؛ if (number [j]> number [j+1]) {temp = number [j] ؛ الأرقام [j] = الأرقام [j+1] ؛ الأرقام [j+1] = temp ؛ }} لـ (int j = 0 ؛ j <= i ؛ j+= 2) {if (j == number.length-1) break ؛ if (number [j]> number [j+1]) {temp = number [j] ؛ الأرقام [j] = الأرقام [j+1] ؛ الأرقام [j+1] = temp ؛ }}}}}}ملاحظة: يقال أن هذه الخوارزمية أسهل في استخدامها في العصر متعدد النواة
لمزيد من المعلومات حول خوارزميات Java ، يمكن للقراء المهتمين بهذا الموقع عرض الموضوعات: "بنية بيانات Java وبرنامج تعليمي الخوارزمية" ، "ملخص" Tips Java ".
آمل أن يكون هذا المقال مفيدًا لبرمجة Java للجميع.