je jeden z najjednoduchších algoritmov na učenie a kódovanie. Tento článok vám pomôže dostať sa do podrobností Selection Sort In Java. V tomto článku sa budeme zaoberať nasledujúcimi ukazovateľmi,
- Algoritmus triedenia výberu
- Príklad triedenia výberu
- Metóda triedenia výberu v Jave
- Program triedenia výberu v Jave
Začnime teda týmto článkom Selection Sort In In Java,
Najdôležitejšou časťou pri výbere je pochopenie toho, že algoritmus udržiava dva podradené polia:
- Jedno čiastkové pole je zoradené pole
- Ďalším čiastkovým poľom je netriedené pole
zlúčiť triediaci algoritmus c ++
Zoradené čiastkové pole sa uchováva na začiatku pôvodného poľa, zatiaľ čo zvyšok časti tvorí neroztriedené čiastkové pole. Algoritmus presunie najmenší prvok z netriedeného poľa na koniec zoradeného poľa.
Aby som bol presný, toto sa nehýbe, je to zámena najmenších prvkov nezoradeného poľa s prvým prvkom nezoradeného poľa a následné zväčšenie indexu zoradeného poľa.
Poďme to zjednodušiť. Výberové triedenie najskôr vyhľadá najmenší prvok v netriedenom poli (pole [0..n], čo je úplné pole v prvej iterácii) a zamení ho za prvý prvok. Potom nájde druhý najmenší prvok v netriedenom poli (t. J. Pole [1..n]) a zamení ho za druhý prvok a algoritmus to bude robiť, kým nebude zoradené celé pole.
Takže zoradené pole rastie z 0 na n s každou iteráciou a neroztriedené pole redukuje formu n na 0 s každou iteráciou. Pretože algoritmus neustále vyberá najmenšie prvky a umiestňuje ich do správnej polohy, pomenuje sa ako Selection Sort.
Pretože časová zložitosť je jedným z najdôležitejších faktorov pri analýze efektívnosti algoritmu, pozrime sa na časovú zložitosť Selection Sort.
- Najhoršia zložitosť prípadu: O (n2)
- Najlepšia zložitosť prípadu: O (n2)
- Priemerná zložitosť prípadu: O (n2)
Ďalej pokračujeme týmto článkom o Selection Sort v Jave
Algoritmus triedenia výberu
Krok 1 a mínus Nastavte Min_Index na 0
Krok 2 a mínus Vyhľadajte najmenší prvok v poli
Krok 3 a mínus Zamieňajte s hodnotou za prvok na Min_Index
Krok 4 & mínus Prírastok Min_Index k bodu na nasledujúci prvok
Krok 5 a mínus Opakujte, kým nebude zoradené celé pole
Ďalej pokračujeme týmto článkom o Selection Sort v Jave
Príklad triedenia výberu
xarray [] = 15 10 99 53 36
Nájdite najmenší prvok v poli [0… 4] a vymeňte ho za prvok na začiatku
10 15 99 53 36
ako deklarovať inštančnú premennú v jave
Nájdite najmenší prvok v arr [1… 4]. Pretože 15 je ďalší najmenší prvok, presuňte sa na ďalší prvok.
10 15 99 53 36
Nájdite minimálny prvok v arr [2… 4] a vymeňte ho za tretí prvok
10 15 36 53 99
Nájdite najmenší prvok v arr [1… 4]. Pretože 53 je ďalší najmenší prvok, prejdite na ďalší prvok.
10 15 36 53 99
Posledný prvok je predvolene v správnej polohe.
10 15 36 53 99
metóda tostring () java
Teraz, keď rozumieme fungovaniu algoritmu Selection Sort, poďme pochopiť, ako implementovať Selection Sort v Jave.
Výber Metóda triedenia v Jave
void sort (int array []) {int n = array.length // Smyčka na zväčšenie hranice zoradeného poľa pre (int i = 0 iNa záver sa pozrime na kompletný program Java na vykonanie Selection Sort.
Program triedenia výberu v Jave
trieda SelectionSort {// Metóda triedenia výberu void sort (int pole []) {int n = array.length for (int i = 0 iVýkon:
Teraz po vykonaní vyššie uvedeného programu Java by ste pochopili, ako funguje Selection Sort a ako ho implementovať v Jave. Dúfam, že tento blog bude informatívny a bude pre vás pridanou hodnotou.Tak sme sa dostali na koniec tohto článku týkajúceho sa „Selection Sort in Java“. Ak sa chcete dozvedieť viac,pozrite sa na Edureka, dôveryhodná online vzdelávacia spoločnosť. Výcvikový a certifikačný kurz Edureka Java J2EE a SOA je navrhnutý tak, aby vás vyškolil na základné aj pokročilé koncepty Java spolu s rôznymi rámcami Java, ako je Hibernate & Spring.
Máte na nás otázku? Uveďte to prosím v sekcii komentárov tohto blogu a my sa vám ozveme čo najskôr.