Pagpasok Pagsunud-sunurin sa java ay isang simple at mahusay na pag-uuri ng algorithm, na lumilikha ng pangwakas na pinagsunod-sunod na array ng isang elemento nang paisa-isa.Karaniwan itong ipinapatupad kapag ang isang gumagamit ay may isang maliit na hanay ng data. Saklawin ko ang mga sumusunod na paksa:
- Ano ang Insertion Sort?
- Algorithm ng Paglalagay ng Pagsunud-sunod
- Code para sa Pagpasok ng Pag-uri-uriin sa Java
- Mga Kaso ng pagiging kumplikado at Hangganan
Ano ang Insertion Sort?
Pagpasok Pagsunud-sunurin sa java ay isang mahusay na pag-uuri ng algorithm, na lumilikha ng pangwakas na pinagsunod-sunod na array ng isang elemento nang paisa-isa. Ang isang elemento mula sa input data ay tinanggal pagkatapos ng bawat pag-ulit. Ito ay inihambing sa pinakamalaking halaga na naroroon sa array at pagkatapos ay inilipat sa tamang posisyon. Upang maunawaan ang pagtatrabaho ng ganitong uri ay hinahayaan na tingnan ang halimbawang ito.
Algorithm ng Paglalagay ng Pagsunud-sunod
Sabihin nating mayroon kaming unsortadong array [6, 5, 15, 3, 9]
Pag-ulit ng 1st index: Ang halaga sa ika-1 indeks ay 5, na mas mababa sa 6. Ang array ay naging [6, 6, 15, 2, 8] .
Sa pag-abot sa simula ng hanay ng mga elemento, inilalagay namin ang halaga sa 0th index.Ang array ngayon ay nagiging: [5, 6, 15, 3, 9]
Pag-ulit ng ika-2 index : Ang halaga sa ika-2 indeks ay 15, na higit sa 6. Walang mga pagbabago na ginawa sa array.
Pag-ulit ng ika-3 index : Ang halaga sa ika-3 indeks ay 3. Ang halaga ay mas mababa sa 15, sa gayon ang array ay nagiging [5, 6, 15, 15, 9]
Ang halagang 3 ay mas mababa din sa 6, sa gayon ang array ngayon ay nagbabago sa [5, 6, 6, 15, 9]
Ang 3 ay mas maliit sa 5 din. Ang array ay binago muli sa [5, 5, 6, 15, 9]
.trim () java
Kapag naabot ang simula ng array, 3 ang inilalagay sa 0th index. Ang array ay tinukoy na ngayon bilang [3, 5, 6, 15, 9]
Pag-ulit ng ika-4 na index: Ang halaga sa ika-4 na indeks ay 9. Kasunod sa isang katulad na algorithm, ang pangwakas na pinagsunod-sunod na array ay: [3, 5, 6, 9, 15]
Code para sa Pagpasok ng Pag-uri-uriin sa Java
// Java program to implement Insertion Sort public class InsertionEx {/ * Function to sort array using insertion sort * / void sort (int a []) {int n = a.length for (int i = 1 i= 0 && a [j]> key) {a [j + 1] = a [j] j = j - 1} a [j + 1] = key}} / * Isang pagpapaandar upang mai-print ang hanay ng laki n * / static void displayArray (int a []) {int n = a.length para sa (int i = 0 i Mga Kaso ng pagiging kumplikado at Hangganan
Pagiging kumplikado ng Oras : Ang pagiging kumplikado ng oras ng uri ng pagpapasok ay O (n * 2).
Mga Kaso ng Hangganan : Ang maximum na oras na kinuha ng pag-uuri ng pagpapasok ay kapag ang mga elemento ay pinagsunod-sunod sa reverse order. Kung ang mga elemento ay naayos na, tumatagal ng minimum na oras
Ang Insertion Sort ay ipinatupad ng gumagamit kapag ang bilang ng mga elemento na aayos ayon ay mas kaunti sa bilang. Maaari din itong magamit kapag ang tinukoy na array ay halos pinagsunod-sunod ibig sabihin, iilang numero lamang ang hindi nalalagay at wala sa mga naaangkop na posisyon.
Sa pamamagitan nito, natapos namin ang artikulong Paglalagay na ito sa Java na artikulo. C ano ba ang ni Edureka, isang pinagkakatiwalaang kumpanya sa pag-aaral sa online na may isang network na higit sa 250,000 nasiyahan na mga nag-aaral na kumalat sa buong mundo. Ang kurso sa pagsasanay at sertipikasyon ng Java J2EE at SOA ng Edureka ay idinisenyo para sa mga mag-aaral at propesyonal na nais na maging isang Java Developer. Ang kurso ay dinisenyo upang bigyan ka ng isang panimula sa pag-program ng Java at sanayin ka para sa parehong core at advanced na mga konsepto ng Java kasama ang iba't ibang mga balangkas ng Java tulad ng Hibernate & Spring.
May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng 'Insertion Sort in Java' na blog at babalikan ka namin sa lalong madaling panahon.