este unul dintre cei mai simpli algoritmi de învățat și codat. Acest articol vă va ajuta să intrați în detaliile Sortare selecție în Java. Următoarele indicații vor fi tratate în acest articol,
- Algoritm de sortare a selecției
- Selecție Sortare Exemplu
- Metoda de sortare a selecției în Java
- Selecție Sortare program în Java
Deci, haideți să începem cu acest articol Sortare în Java,
Cea mai importantă parte din sortarea selecției este să înțelegem că algoritmul menține două sub-tablouri:
- O sub-matrice este matricea sortată
- O altă sub-matrice este matricea nesortată
instalați php pe Windows 8
Sub-matricea sortată este păstrată la începutul matricei originale, în timp ce restul părții formează sub-matricea ne-sortată. Algoritmul mută cel mai mic element din matricea nesortată la matricea sortată la sfârșit.
Pentru a fi precis, acest lucru nu se mișcă, este schimbarea celor mai mici elemente ale matricei ne-sortate cu primul element al matricei ne-sortate, și apoi creșterea indexului matricei sortate.
Să o simplificăm. Sortarea selecției găsește mai întâi cel mai mic element din matricea nesortată (matricea [0..n], care este matricea completă din prima iterație) și o schimbă cu primul element. Apoi găsește al doilea cel mai mic element din matricea nesortată (adică matricea [1..n]) și îl schimbă cu al doilea element, iar algoritmul continuă să facă acest lucru până când întregul tablou este sortat.
Deci, matricea sortată crește de la 0 la n cu fiecare iterație și matricea ne-sortată reduce forma n la 0 cu fiecare iterație. Deoarece algoritmul selectează continuu cele mai mici elemente și îl schimbă în poziția corectă, este denumit astfel Sortare de selecție.
Întrucât complexitatea timpului este unul dintre cei mai importanți factori în analiza eficienței algoritmului, să analizăm complexitatea timpului sortării selecției.
- Cel mai prost caz de complexitate: O (n2)
- Complexitatea celui mai bun caz: O (n2)
- Complexitatea medie a cazului: O (n2)
Continuăm cu acest articol despre Sortarea selecției în Java
Algoritm de sortare a selecției
Pasul 1 și minus Setați Min_Index la 0
Pasul 2 și minus Căutați cel mai mic element din matrice
Pasul 3 și minus Schimbați cu valoarea cu elementul din Min_Index
Pasul 4 și minus Increment Min_Index pentru a indica elementul următor
Pasul 5 și minus Repetați până când sortarea completă a matricei
Continuăm cu acest articol despre Sortarea selecției în Java
Selecție Sortare Exemplu
xarray [] = 15 10 99 53 36
Găsiți cel mai mic element din matrice [0… 4] și schimbați-l cu elementul de la început
10 15 99 53 36
ce face formatul în python
Găsiți cel mai mic element din arr [1 ... 4]. Deoarece 15 este următorul cel mai mic element, treceți la următorul element.
10 15 99 53 36
Găsiți elementul minim în arr [2… 4] & & schimbați-l cu elementul al treilea element
10 15 36 53 99
Găsiți cel mai mic element din arr [1 ... 4]. Deoarece 53 este următorul cel mai mic element, treceți la următorul element.
10 15 36 53 99
Ultimul element este în mod implicit la poziția sa corectă.
10 15 36 53 99
Acum că înțelegem funcționarea algoritmului Sortare selecție, să înțelegem cum să implementăm Sortare selecție în Java.
Selecţie Metoda de sortare în Java
void sort (int array []) {int n = array.length // Buclați pentru a mări granița tabloului sortat pentru (int i = 0 iÎn cele din urmă, să ne uităm la programul Java complet pentru a efectua Selection Sort.
Selecție Sortare program în Java
clasa SelectionSort {// Metoda de sortare a selecției void sort (int array []) {int n = array.length for (int i = 0 i Ieșire:
convertiți dublu în întreg în java
Acum, după executarea programului Java de mai sus, ați fi înțeles cum funcționează Selection Sort și cum să-l implementați în Java. Sper că acest blog vă este informativ și cu valoare adăugată.Astfel am ajuns la sfârșitul acestui articol despre „Sortarea selecției în Java”. Dacă doriți să aflați mai multe,verificați de Edureka, o companie de învățare online de încredere. Cursul de formare și certificare Java J2EE și SOA Edureka este conceput pentru a vă instrui atât pentru conceptele Java de bază, cât și pentru cele avansate Java, împreună cu diverse cadre Java, cum ar fi Hibernate & Spring.
Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui blog și vă vom contacta cât mai curând posibil.