هي واحدة من أبسط الخوارزميات للتعلم والتشفير. ستساعدك هذه المقالة في الوصول إلى تفاصيل Selection Sort In Java. سيتم تغطية المؤشرات التالية في هذه المقالة ،
لذلك دعونا نبدأ بمقالة فرز التحديد في Java ،
يتمثل الجزء الأكثر أهمية في فرز التحديد في فهم أن الخوارزمية تحتفظ بمصفوفتين فرعيتين:
- مجموعة فرعية واحدة هي المصفوفة المرتبة
- مصفوفة فرعية أخرى هي المصفوفة التي لم يتم فرزها
يتم الاحتفاظ بالمصفوفة الفرعية المصنفة في بداية المصفوفة الأصلية بينما يشكل الجزء المتبقي المصفوفة الفرعية غير المرتبة. تقوم الخوارزمية بنقل أصغر عنصر من المصفوفة غير المصنفة في المصفوفة التي تم فرزها في النهاية.
لكي أكون دقيقًا ، هذا لا يتحرك ، إنه مبادلة أصغر عناصر المصفوفة غير المرتبة مع العنصر الأول من المصفوفة غير المرتبة ، ثم زيادة فهرس المصفوفة التي تم فرزها.
جافا ما هو مثال
لنجعلها أبسط. يبحث فرز التحديد أولاً عن أصغر عنصر في المصفوفة غير المصنفة (المصفوفة [0..n] ، وهي المصفوفة الكاملة في التكرار الأول) ويتبادلها بالعنصر الأول. ثم تجد ثاني أصغر عنصر في المصفوفة غير المصنفة (أي المصفوفة [1..n]) وتبادله بالعنصر الثاني ، وتستمر الخوارزمية في القيام بذلك حتى يتم فرز المصفوفة بأكملها.
لذلك ، ينمو الصفيف الذي تم فرزه من 0 إلى n مع كل تكرار ويقلل الصفيف غير الفرز النموذج n إلى 0 مع كل تكرار. نظرًا لأن الخوارزمية تحدد باستمرار العناصر الأصغر وتبديلها إلى موضعها الصحيح ، يتم تسميتها باسم Selection Sort.
نظرًا لأن تعقيد الوقت هو أحد أهم العوامل في تحليل كفاءة الخوارزمية ، فلنلقِ نظرة على التعقيد الزمني لفرز التحديد.
- أسوأ حالة تعقيد: O (n2)
- أفضل حالة تعقيد: O (n2)
- متوسط تعقيد الحالة: O (n2)
المضي قدمًا في هذه المقالة حول فرز التحديد في Java
اختيار فرز الخوارزمية
الخطوة 1 & ناقص تعيين Min_Index على 0
الخطوة 2 & ناقص البحث عن أصغر عنصر في المصفوفة
الخطوة 3 & ناقص المبادلة بالقيمة مع العنصر في Min_Index
الخطوة 4 ناقص الزيادة Min_Index للإشارة إلى العنصر التالي
الخطوة 5 & ناقص كرر حتى يتم فرز المصفوفة الكاملة
المضي قدمًا في هذه المقالة حول فرز التحديد في Java
مثال فرز التحديد
xarray [] = 15 10 99 53 36
ابحث عن أصغر عنصر في المصفوفة [0 ... 4] واستبدله بالعنصر في البداية
10 15 99 5336
كيفية فرز مجموعة c ++
ابحث عن أصغر عنصر في arr [1… 4]. نظرًا لأن 15 هو العنصر الأصغر التالي ، فانتقل إلى العنصر التالي.
10 15 99 5336
ابحث عن الحد الأدنى للعنصر في arr [2… 4] واستبدله بالعنصر الثالث
10 15 36 53 99
ضع java classpath في لينكس
ابحث عن أصغر عنصر في arr [1… 4]. نظرًا لأن 53 هو العنصر الأصغر التالي ، فانتقل إلى العنصر التالي.
10 15 36 53 99
يكون العنصر الأخير افتراضيًا في موضعه الصحيح.
10 15 36 53 99
الآن بعد أن فهمنا عمل خوارزمية فرز التحديد ، دعنا نفهم كيفية تنفيذ فرز التحديد في جافا.
اختيار طريقة الفرز في جافا
فرز باطل (مصفوفة int []) {int n = array.length // Loop لزيادة حدود المصفوفة المرتبة لـ (int i = 0 iأخيرًا ، دعنا نلقي نظرة على برنامج Java الكامل لإجراء فرز التحديد.
برنامج فرز التحديد في Java
class SelectionSort {// Selection Sort Method void Sort (int array []) {int n = array.length for (int i = 0 i انتاج:
الآن بعد تنفيذ برنامج Java أعلاه ، ستفهم كيفية عمل Selection Sort وكيفية تنفيذه في Java. آمل أن تكون هذه المدونة مفيدة وذات قيمة مضافة لك.وهكذا وصلنا إلى نهاية هذه المقالة حول 'فرز الاختيار في جافا'. إذا كنت ترغب في معرفة المزيد ،تفحص ال بواسطة Edureka ، شركة تعليمية موثوقة عبر الإنترنت. تم تصميم دورة تدريب وإصدار شهادات Java J2EE و SOA من Edureka لتدريبك على مفاهيم Java الأساسية والمتقدمة جنبًا إلى جنب مع العديد من أطر Java مثل Hibernate & Spring.
لديك سؤال لنا؟ يرجى ذكر ذلك في قسم التعليقات في هذه المدونة وسنعاود الاتصال بك في أقرب وقت ممكن.