Java sisestamise sortimine on lihtne ja tõhus sorteerimisalgoritm, mis loob lõpliku sorteeritud massiivi ükshaaval.Tavaliselt rakendatakse seda siis, kui kasutajal on väike andmekogum. Käsitlen järgmisi teemasid:
- Mis on sisestamise sortimine?
- Lisamise sortimise algoritm
- Java sisestamiskoodi sortimise kood
- Keerukus ja piirijuhtumid
Mis on sisestamise sortimine?
Javasse sisestamise sortimine on tõhus sorteerimisalgoritm, mis loob lõpliku sorteeritud massiivi ükshaaval. Sisendandmetest eemaldatakse iga korduse järel element. Seda võrreldakse massiivi suurima väärtusega ja viiakse seejärel õigesse asendisse. Sellise töö mõistmiseks saab seda näidet vaadata.
Lisamise sortimise algoritm
Oletame, et meil on sorteerimata massiiv [6, 5, 15, 3, 9]
1. indeksi iteratsioon: 1. indeksi väärtus on 5, mis on väiksem kui 6. Massiiv muutub [6, 6, 15, 2, 8] .
Elementide hulga algusesse jõudmisel asetame väärtuse 0. indeksile.Massiiv muutub nüüd: [5, 6, 15, 3, 9]
2. indeksi iteratsioon : 2. indeksi väärtus on 15, mis on suurem kui 6. Massiivi ei muudeta.
3. indeksi iteratsioon : Väärtus 3. indeksis on 3. Väärtus on väiksem kui 15, seega muutub massiiv [5, 6, 15, 15, 9]
Väärtus 3 on samuti väiksem kui 6, seega muutub massiiv nüüd väärtuseks [5, 6, 6, 15, 9]
3 on väiksem kui 5. Massiivi muudetakse uuesti väärtuseks [5, 5, 6, 15, 9]
installige php Windows 7-le
Kui massiivi algus on käes, asetatakse 3 0-sse indeksisse. Massiiv on nüüd defineeritud kui [3, 5, 6, 15, 9]
4. indeksi iteratsioon: Neljanda indeksi väärtus on 9. Järgides sarnast algoritmi, on lõplik sorteeritud massiiv järgmine: [3, 5, 6, 9, 15]
Java sisestamiskoodi sortimise kood
// Java-programm rakendamiseks Insertion Sorteeri avalik klass InsertionEx {/ * Funktsioon massiivi sorteerimiseks, kasutades insert sort sort * / void sort (int a []) {int n = a.= 0 && a [j]> võti) {a [j + 1] = a [j] j = j - 1} a [j + 1] = klahv}} / * Funktsioon massiivi n * / trükkimiseks staatiline tühine kuva Array (int a []) {int n = a. pikkus (int i = 0 i Keerukus ja piirijuhtumid
Aja keerukus : Sisestussordi ajaline keerukus on O (n * 2).
Piirijuhtumid : Sisestamise sorteerimise maksimaalne aeg on elementide sortimine vastupidises järjekorras. Kui elemendid on juba sorteeritud, võtab see minimaalselt aega
Sisestussorteerimise rakendab kasutaja siis, kui sorteeritavate elementide arv on väiksem. Seda saab kasutada ka siis, kui määratud massiiv on peaaegu sorteeritud, st ainult mõned numbrid on valesti paigutatud ja pole sobivates positsioonides.
Sellega jõuame selle Java sisestamise sortimise lõppu. C kurat välja Edureka, usaldusväärne veebiõppeettevõte, mille võrgustik hõlmab üle 250 000 rahuloleva õppija, levinud üle kogu maailma. Edureka Java J2EE ja SOA koolitus- ja sertifitseerimiskursus on mõeldud õpilastele ja spetsialistidele, kes soovivad olla Java arendajad. Kursus on loodud selleks, et anda teile Java programmeerimises edukas algus ja õpetada teid nii Java-põhiprogrammide kui ka edasijõudnute mõistete ning erinevate Java-raamistike, näiteks Hibernate & Spring, jaoks.
Kas teil on meile küsimus? Palun mainige seda selle ajaveebi “Insert Sort in Java” kommentaaride osas ja võtame teiega ühendust niipea kui võimalik.