valg På stedet Sorter

valg på stedet sorter rekursiv kode I Javascript

Akkurat som når du spiller kort

Etter Del 1, Utforsker Del 2 den rekursive Utvalgssorteringsteknikken som ikke er så enkel, men fortsatt morsom å vikle hodet rundt Ved Hjelp Av JavaScript splice-funksjonen.

algoritmen for valg på stedet krever en bytte av minimumsverdien (grunnlag for valg) med en bestemt indeksert plassering, fra 0 til en minus-lengden på matrisen.

Linje 21 sikrer minimumsverdien i variabelenminVal som er spleiset på plass i indeksstedet idx I Linje 23. Dette er etter at elementet i den indekserte plasseringen allerede er spleiset på plass på stedet der minimumsverdien opprinnelig ble oppdaget.

og til slutt fortsetter sløyfen å håndtere hvert av de andre elementene i listen. Men vent litt! Det er en viktig tweak du må gjøre til hjelpefunksjonen indexOfMinValue, som er som følger:

I Utgangspunktet Er Det eneste tillegget Linje 10 som filtrerer ut de elementene som ikke er heltall. Enda viktigere er at i < iMin – sjekken kreves for å sikre at sammenligningskontrollen begynner med det første elementet i usortert underliste, som ligger påstart-indeksen.

God Sortering!

Legg igjen en kommentar

Din e-postadresse vil ikke bli publisert.