تصف هذه المقالة طريقة تنفيذ فرز الاختيار المتقدمة لفرز Java. شاركه للرجوع إليه. التفاصيل كما يلي:
فرز الاختيار هو خوارزمية فرز بسيطة وبديهية. إنه يعمل على النحو التالي. أولاً ، ابحث عن أصغر عنصر (كبير) في التسلسل غير المصنوع ، وقم بتخزينه في موضع البداية من التسلسل المرتبة ، ثم استمر في البحث عن أصغر عنصر (كبير) من العناصر المتبقية غير المتبقية ، ثم ضعه في النهاية من تسلسل فرز. وهكذا حتى يتم فرز جميع العناصر.
ترتبط المزايا الرئيسية لاختيار الفرز بحركة البيانات. إذا كان هناك عنصر في الموضع النهائي الصحيح ، فلن يتم نقله. حدد النوع: تبديل زوج من العناصر في كل مرة ، سيتم نقل واحد منهم على الأقل إلى موقعه النهائي ، بحيث يتم فرز جدول العناصر N لما يصل إلى عدد تصل إلى N-1. من بين جميع أساليب الفرز التي تعتمد بالكامل على Exchange لنقل العناصر ، يعد اختيار الفرز طريقة جيدة جدًا.
أسوأ وقت تعقيد عن (n²)
تعقيد الوقت الأمثل (n²)
متوسط تعقيد الوقت (n²)
أسوأ تعقيد الفضاء في (ن) إجمالي ، o (1) المساعدة
تنفيذ الكود:
حزمة com.baobaotao.test ؛ فهرس int = 0 ؛ [فهرس]) {index = j ؛ يتم تبادل الرقم الوارد B * param c الذي سيتم تبادله [ب] Array) {system.out.print (C + "") ؛ 78،84،51،24،12} ؛ الإخراج:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 45 51 78 84 95
آمل أن يكون هذا المقال مفيدًا لبرمجة Java للجميع.