31 lines
481 B
Plaintext
31 lines
481 B
Plaintext
|
entrada: array: arreglo de n datos: n: tamaño del arreglo
|
||
|
|
salida: arreglo ordenado
|
||
|
|
|
||
|
|
funcion selection_sort
|
||
|
|
|
||
|
|
inicio i
|
||
|
|
inicio j
|
||
|
|
inicio temp
|
||
|
|
inicio min_idx
|
||
|
|
|
||
|
|
para i = 0 hasta i < n - 1 con paso i = i + 1 hacer
|
||
|
|
|
||
|
|
min_idx = i
|
||
|
|
|
||
|
|
para j = i + 1 hasta j < n con paso j = j + 1 hacer
|
||
|
|
|
||
|
|
si (arreglo[j] < arreglo[min_idx] hacer) hacer
|
||
|
|
|
||
|
|
min_idx = j
|
||
|
|
|
||
|
|
fin si
|
||
|
|
|
||
|
|
fin para
|
||
|
|
|
||
|
|
temp = arreglo[min_idx]
|
||
|
|
arreglo[min_idx] = arreglo[i]
|
||
|
|
arreglo[i] = temp
|
||
|
|
|
||
|
|
fin para
|
||
|
|
|
||
|
|
fin funcion
|