Môžeme vytvoriť java program na triedenie prvkov poľa pomocou triedenia výberu. V algoritme triedenia výberu hľadáme najnižší prvok a usporiadame ho na správne miesto. Aktuálny prvok vymeníme za najbližšie najnižšie číslo.
Ako funguje triedenie výberu?
Algoritmus triedenia výberu funguje veľmi jednoduchým spôsobom. Udržuje dve podpole pre dané pole.
čo je počítač
- Podpole je už zoradené.
- A druhé podpole je netriedené.
Pri každej iterácii triedenia výberu sa prvok vyberie z nezoradeného podpola a presunie sa do zoradeného podpola.
návod na pyspark
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
Časová zložitosť
Najlepšie: ?(n^2)Priemer: ?(n^2)
Najhoršie: O(n^2)
Priestorová zložitosť
O(1)Výber Triediť Java Príklad
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'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('Enter Array Size : '); size = scan.nextInt(); System.out.print('Enter Array Elements : '); 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>
Triedenie výberu v jazyku Java (iný spôsob)
Môžete tiež použiť metódu, kde pole nie je preddefinované. Tu musí používateľ vložiť prvky ako vstup.
V nasledujúcom programe Java požiadame používateľa, aby zadal prvky poľa alebo číslo, teraz porovnajte prvok poľa a začnite swapovať s premennou temp. Vložte prvý prvok do temp a druhý prvok do prvého a potom temp do druhého čísla a pokračujte pre ďalšiu zhodu, aby ste zoradili celé pole vzostupne.
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('Enter Array Size : '); size = scan.nextInt(); System.out.print('Enter Array Elements : '); 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;>