valg på stedet sorter rekursiv kode I Javascript
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!