TechCodeview

يمكننا إنشاء برنامج جافا لفرز عناصر المصفوفة باستخدام الفرز بالاختيار. في خوارزمية الفرز بالاختيار، نقوم بالبحث عن العنصر الأدنى وترتيبه في المكان المناسب. نقوم بتبديل العنصر الحالي بالرقم الأقل التالي.

كيف يعمل فرز التحديد؟

تعمل خوارزمية فرز التحديد بطريقة بسيطة جدًا. يحافظ على صفيفتين فرعيتين للمصفوفة المحددة.

كم عدد المدن في الولايات المتحدة الأمريكية

• تم فرز المصفوفة الفرعية بالفعل.
• والصفيف الفرعي الثاني غير مصنف.

مع كل تكرار لفرز التحديد، يتم انتقاء عنصر من المصفوفة الفرعية التي لم يتم فرزها ونقله إلى المصفوفة الفرعية التي تم فرزها.

الصناعة والمصنع

 arr[] = 25 35 45 12 65 10 // Find the minimum element in arr[0...5] and place it at beginning. 10 25 35 45 12 65 // Find the minimum element in arr[1...5] and place it at beginning of arr[1...5] 10 12 25 35 45 65 // Find the minimum element in arr[2...5] and place it at beginning of arr[2...5] No, you can see that the array is already sorted. 10 12 25 35 45 65 

تعقيد الوقت

تعقيد الفضاء

تحديد فرز مثال جافا

 public class SelectionSortExample { public static void selectionSort(int[] arr){ for (int i = 0; i <arr.length - 1; i++) { int index="i;" for (int j="i" + < arr.length; j++){ if (arr[j] arr[index]){ lowest } smallernumber="arr[index];" arr[index]="arr[i];" arr[i]="smallerNumber;" public static void main(string a[]){ int[] arr1="{9,14,3,2,43,11,58,22};" system.out.println('before selection sort'); for(int i:arr1){ system.out.print(i+' '); system.out.println(); selectionsort(arr1); sorting array using sort system.out.println('after pre> <p>Output:</p> <pre> Before Selection Sort 9 14 3 2 43 11 58 22 After Selection Sort 2 3 9 11 14 22 43 58 </pre> <h2>Selection Sort in Java (Another way)</h2> <p>You can also use a method where array is not predefined. Here, user has to put the elements as input.</p> <p>In the following Java program, we ask user to enter the array elements or number, now compare the array&apos;s element and start swapping with the variable temp. Put the first element in the temp and the second element in the first, and then temp in the second number and continue for the next match to sort the whole array in ascending order.</p> <pre> import java.util.Scanner; public class SelectionSortExample2 { public static void main(String args[]) { int size, i, j, temp; int arr[] = new int[50]; Scanner scan = new Scanner(System.in); System.out.print(&apos;Enter Array Size : &apos;); size = scan.nextInt(); System.out.print(&apos;Enter Array Elements : &apos;); for(i=0; i<size; i++) { arr[i]="scan.nextInt();" } system.out.print('sorting array using selection sort technique..
'); for(i="0;" i<size; for(j="i+1;" j arr[j]) temp="arr[i];" arr[j]="temp;" system.out.print('now the after sorting is :
'); system.out.print(arr[i]+ ' '); < pre> <p>Output:</p> <strong> Use image SelectionSort</strong> </size;></pre></arr.length>

فرز التحديد في Java (طريقة أخرى)

يمكنك أيضًا استخدام طريقة حيث لم يتم تعريف المصفوفة مسبقًا. هنا، يجب على المستخدم وضع العناصر كمدخلات.

في برنامج Java التالي، نطلب من المستخدم إدخال عناصر المصفوفة أو رقمها، والآن قارن عنصر المصفوفة وابدأ بالتبديل مع المتغير temp. ضع العنصر الأول في درجة الحرارة والعنصر الثاني في الأول، ثم درجة الحرارة في الرقم الثاني واستمر في المباراة التالية لفرز المصفوفة بأكملها بترتيب تصاعدي.

 import java.util.Scanner; public class SelectionSortExample2 { public static void main(String args[]) { int size, i, j, temp; int arr[] = new int[50]; Scanner scan = new Scanner(System.in); System.out.print(&apos;Enter Array Size : &apos;); size = scan.nextInt(); System.out.print(&apos;Enter Array Elements : &apos;); for(i=0; i<size; i++) { arr[i]="scan.nextInt();" } system.out.print(\'sorting array using selection sort technique..
\'); for(i="0;" i<size; for(j="i+1;" j arr[j]) temp="arr[i];" arr[j]="temp;" system.out.print(\'now the after sorting is :
\'); system.out.print(arr[i]+ \' \'); < pre> <p>Output:</p> <strong> Use image SelectionSort</strong> </size;>