Valgsorteringsalgoritmen sorterer et array ved gentagne gange at finde minimumselementet (i betragtning af stigende rækkefølge) fra usorteret del og sætte det i begyndelsen. Algoritmen opretholder to subarrays i et givet array.
Python-program til udvælgelsessortering
Den medfølgende Python-kode demonstrerer Selection Sort-algoritmen. Udvælgelsessortering har en tidskompleksitet på O(n^2). I hver iteration finder koden minimumelementets indeks i den usorterede del af arrayet og bytter det med det aktuelle indekss element. Dette sorterer gradvist arrayet fra venstre mod højre. Eksemplet initialiserer en matrix, anvender funktionen selectSort til at sortere den og udskriver derefter den sorterede matrix i stigende rækkefølge. Det sorterede array opnås ved gentagne gange at finde det mindste element i den usorterede del og placere det i dens korrekte position, hvilket resulterer i en ordnet array: [-202, -97, -9, -2, 0, 11, 45, 88, 747].
Python3
java-forbindelse mysql
# Selection sort in Python> # time complexity O(n*n)> #sorting by finding min_index> def> selectionSort(array, size):> > >for> ind>in> range>(size):> >min_index>=> ind> >for> j>in> range>(ind>+> 1>, size):> ># select the minimum element in every iteration> >if> array[j] min_index = j # swapping the elements to sort the array (array[ind], array[min_index]) = (array[min_index], array[ind]) arr = [-2, 45, 0, 11, -9,88,-97,-202,747] size = len(arr) selectionSort(arr, size) print('The array after sorting in Ascending Order by selection sort is:') print(arr)> |
>
>Produktion
The array after sorting in Ascending Order by selection sort is: [-202, -97, -9, -2, 0, 11, 45, 88, 747]>
Tidskompleksitet : På2).
Hjælpeplads : O(1).
Se venligst hele artiklen vedr Udvalgssortering for flere detaljer!
streng java indexof