Selection sort er en enkel sorteringsalgoritme. Denne sorteringsalgoritmen er en sammenligningsbasert algoritme der listen er delt inn i to deler, den sorterte delen i venstre ende og den usorterte delen i høyre ende. I utgangspunktet er den sorterte delen tom og den usorterte delen er hele listen.
det minste elementet velges fra den usorterte matrisen og byttes med elementet lengst til venstre, og dette elementet blir en del av den sorterte matrisen. Denne prosessen fortsetter å flytte usortert matrisegrense med ett element til høyre.
denne algoritmen er ikke egnet for store datasett da dens gjennomsnittlige og verste tilfelle kompleksiteter er Av Ο (n2), hvor n er antall elementer.
Hvordan Utvalg Sortering Fungerer?
Vurder følgende avbildet matrise som et eksempel.
for den første posisjonen i den sorterte listen skannes hele listen sekvensielt. Den første posisjonen der 14 er lagret for tiden, søker vi hele listen og finner ut at 10 er den laveste verdien.
så vi erstatter 14 med 10. Etter en iterasjon 10, som skjer for å være minimumsverdien i listen, vises i den første posisjonen til den sorterte listen.
for den andre posisjonen, hvor 33 er bosatt, begynner vi å skanne resten av listen på en lineær måte.
vi finner at 14 er den nest laveste verdien i listen, og den skal vises på andreplass. Vi bytter disse verdiene.
etter to iterasjoner plasseres to minste verdier i begynnelsen på en sortert måte.
den samme prosessen brukes på resten av elementene i matrisen.
Følgende er en billedlig skildring av hele sorteringsprosessen –
Nå, la oss lære noen programmeringsaspekter av utvalgssortering.
Algoritme
Step 1 − Set MIN to location 0Step 2 − Search the minimum element in the listStep 3 − Swap with value at location MINStep 4 − Increment MIN to point to next elementStep 5 − Repeat until list is sorted
Pseudokode
procedure selection sort list : array of items n : size of list for i = 1 to n - 1 /* set current element as minimum*/ min = i /* check the element to be minimum */ for j = i+1 to n if list < list then min = j; end if end for /* swap the minimum element with the current element*/ if indexMin != i then swap list and list end if end forend procedure
For å vite om utvalg sortering implementering I c programmeringsspråk, vennligst klikk her.