logo

Pasirinkimas Rūšiuoti Java

Galime sukurti java programą masyvo elementams rūšiuoti naudodami pasirinkimo rūšiavimą. Pasirinkimo rūšiavimo algoritme ieškome žemiausio elemento ir išdėstome jį tinkamoje vietoje. Dabartinį elementą pakeičiame kitu mažiausiu skaičiumi.

atrankos rūšiavimas

Kaip veikia atrankos rūšiavimas?

Pasirinkimo rūšiavimo algoritmas veikia labai paprastai. Jis palaiko du pateikto masyvo pogrupius.

kas yra sql
  • Pogrupis jau surūšiuotas.
  • O antrasis pogrupis nerūšiuotas.

Su kiekviena atrankos rūšiavimo iteracija elementas parenkamas iš nerūšiuoto porūšio ir perkeliamas į surūšiuotą pogrupį.

bendras apsaugos gedimas
 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 

Laiko sudėtingumas

Geriausias: ?(n^2)
Vidutinis: ?(n^2)
Blogiausias: O(n^2)

Erdvės sudėtingumas

O(1)

Pasirinkimas Rūšiuoti Java pavyzdys

 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>

Pasirinkimo rūšiavimas Java (kitas būdas)

Taip pat galite naudoti metodą, kai masyvas nėra iš anksto nustatytas. Čia vartotojas turi įdėti elementus kaip įvestį.

Šioje Java programoje prašome vartotojo įvesti masyvo elementus arba skaičių, dabar palyginkite masyvo elementą ir pradėkite keistis su kintamuoju temp. Įdėkite pirmąjį elementą į temp, o antrąjį į pirmąjį, o tada į antrąjį skaičių temp ir tęskite iki kitos atitikties, kad rūšiuotumėte visą masyvą didėjančia tvarka.

 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;>