El algoritmo de ordenación por selección ordena una matriz encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no ordenada y colocándolo al principio. El algoritmo mantiene dos subarreglos en una matriz determinada.
Programa Python para clasificación por selección
El código Python proporcionado demuestra el algoritmo de clasificación por selección. La clasificación de selección tiene una complejidad temporal de O (n ^ 2). En cada iteración, el código encuentra el índice del elemento mínimo en la parte no ordenada de la matriz y lo intercambia con el elemento del índice actual. Esto ordena gradualmente la matriz de izquierda a derecha. El ejemplo inicializa una matriz, aplica la función selectSort para ordenarla y luego imprime la matriz ordenada en orden ascendente. La matriz ordenada se obtiene encontrando repetidamente el elemento más pequeño en la parte no ordenada y colocándolo en su posición correcta, lo que da como resultado una matriz ordenada: [-202, -97, -9, -2, 0, 11, 45, 88, 747].
Python3
# 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)> |
>
>Producción
The array after sorting in Ascending Order by selection sort is: [-202, -97, -9, -2, 0, 11, 45, 88, 747]>
Complejidad del tiempo : En2).
Espacio Auxiliar :O(1).
Consulte el artículo completo sobre Orden de selección ¡para más detalles!