Der Auswahlsortierungsalgorithmus sortiert ein Array, indem er wiederholt das minimale Element (unter Berücksichtigung aufsteigender Reihenfolge) aus dem unsortierten Teil findet und es an den Anfang setzt. Der Algorithmus verwaltet zwei Unterarrays in einem bestimmten Array.
Python-Programm zur Auswahlsortierung
Der bereitgestellte Python-Code demonstriert den Selection Sort-Algorithmus. Selection Sort hat eine zeitliche Komplexität von O(n^2). In jeder Iteration findet der Code den Index des minimalen Elements im unsortierten Teil des Arrays und tauscht ihn mit dem Element des aktuellen Index aus. Dadurch wird das Array schrittweise von links nach rechts sortiert. Das Beispiel initialisiert ein Array, wendet die Funktion „selectionSort“ an, um es zu sortieren, und gibt dann das sortierte Array in aufsteigender Reihenfolge aus. Das sortierte Array wird erhalten, indem das kleinste Element im unsortierten Teil wiederholt gefunden und an der richtigen Position platziert wird. Das Ergebnis ist ein geordnetes Array: [-202, -97, -9, -2, 0, 11, 45, 88, 747].
Python3
json vom Java-Objekt
Data-Mining
# 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)> |
>
>Ausgabe
The array after sorting in Ascending Order by selection sort is: [-202, -97, -9, -2, 0, 11, 45, 88, 747]>
Zeitkomplexität : An2).
NPM Clean Cache Force
Hilfsraum : O(1).
Den vollständigen Artikel finden Sie unter Auswahlsortierung für mehr Details!