Įterpimo rūšiavimas „Java“ yra paprastas ir efektyvus rūšiavimo algoritmas, sukuriantis galutinį išrūšiuotą masyvą po vieną elementą.Paprastai jis įgyvendinamas, kai vartotojas turi nedidelį duomenų rinkinį. Apžvelgsiu šias temas:
- Kas yra įterpimo rūšiavimas?
- Įterpimo rūšiavimo algoritmas
- Įterpimo rūšiavimo kodas „Java“
- Sudėtingumas ir ribinės bylos
Kas yra įterpimo rūšiavimas?
Įterpimo rūšiavimas „Java“ yra efektyvus rūšiavimo algoritmas, sukuriantis galutinį išrūšiuotą masyvą po vieną elementą. Elementas iš įvesties duomenų pašalinamas po kiekvienos iteracijos. Jis lyginamas su didžiausia masyvo verte ir tada perkeliamas į teisingą padėtį. Norėdami suprasti tokio pobūdžio darbą, galite pažvelgti į šį pavyzdį.
Įterpimo rūšiavimo algoritmas
Tarkime, kad turime nerūšiuotą masyvą [6, 5, 15, 3, 9]
1 indekso kartojimas: Pirmojo indekso reikšmė yra 5, o tai yra mažiau nei 6. Masyvas tampa [6, 6, 15, 2, 8] .
Pasiekę elementų rinkinio pradžią, reikšmę dedame į 0-ąjį indeksą.Masyvas dabar tampa: [5, 6, 15, 3, 9]
rasti didžiausią elementą masyvo java
2-oji indekso iteracija : 2-ojo indekso reikšmė yra 15, kuri yra didesnė nei 6. Masyvo pakeitimai neatliekami.
3 indekso kartojimas : 3-ojo indekso reikšmė yra 3. Vertė yra mažesnė nei 15, taigi masyvas tampa [5, 6, 15, 15, 9]
3 reikšmė taip pat yra mažesnė nei 6, todėl masyvas dabar pasikeičia į [5, 6, 6, 15, 9]
3 taip pat yra mažesnis nei 5. Masyvas vėl modifikuojamas į [5, 5, 6, 15, 9]
Pasiekus masyvo pradžią, 3 dedami į 0-ąjį indeksą. Masyvas dabar apibrėžiamas kaip [3, 5, 6, 15, 9]
4 indekso kartojimas: 4-ojo indekso reikšmė yra 9. Pagal panašų algoritmą galutinis rūšiuojamas masyvas yra: [3, 5, 6, 9, 15]
kas yra pagrindinė klaida
Įterpimo rūšiavimo kodas „Java“
// Java programa, skirta įgyvendinti įterpimą Rūšiuoti viešąją klasę „InsertionEx“ {/ * Funkcija masyvui rūšiuoti naudojant įterpimo rūšiavimą * / void sort (int a []) {int n = a.= 0 && a [j]> klavišas) {a [j + 1] = a [j] j = j - 1} a [j + 1] = raktas}} / * Funkcija spausdinti masyvą, kurio dydis n * / statinis tuščias ekranas Matrica (int a []) {int n = a. ilgis (int i = 0 i Sudėtingumas ir ribinės bylos
Laiko kompleksiškumas : Įterpimo rūšiavimo laiko sudėtingumas yra O (n * 2).
Ribinės bylos : Maksimalus laikas, kurį užima įterpimo rūšiavimas, yra tada, kai elementai yra rūšiuojami atvirkštine tvarka. Jei elementai jau yra rūšiuojami, tai užtrunka minimaliai
fibonacci serijos programa java
Įterpimo rūšiavimą vartotojas įgyvendina, kai rūšiuojamų elementų skaičius yra mažesnis. Jis taip pat gali būti naudojamas, kai nurodytas masyvas yra beveik surūšiuotas, t. Y. Tik keli skaičiai yra ne vietoje, o ne atitinkamose pozicijose.
Tuo mes baigėme šį „Java“ įterpimo rūšiavimo straipsnį. C Heck out sukūrė patikima internetinė mokymosi įmonė „Edureka“, turinti daugiau nei 250 000 patenkintų besimokančiųjų tinklą visame pasaulyje. „Edureka“ „Java J2EE“ ir SOA mokymo ir sertifikavimo kursai yra skirti studentams ir specialistams, norintiems būti „Java“ kūrėjais. Kursas sukurtas tam, kad galėtumėte pradėti žvalgytis į „Java“ programavimą ir išmokyti pagrindinių bei pažangių „Java“ koncepcijų kartu su įvairiomis „Java“ sistemomis, tokiomis kaip „Hibernate & Spring“.
Turite mums klausimą? Prašau tai paminėti šio tinklaraščio „Įterpimo rūšiavimas į„ Java “komentarų skyriuje ir mes kuo greičiau susisieksime su jumis.