Metodos
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O operaciones para ordenar una lista de n elementos.
Sufuncionamiento es el siguiente:
* Buscar el mínimo elemento de la lista
* Intercambiarlo con el primero
* Buscar el mínimo en el resto de la lista
* Intercambiarlo con el segundo
Yen general:
* Buscar el mínimo elemento entre una posición i y el final de la lista
* Intercambiar el mínimo con el elemento de la posición i
para i=1 hasta n-1;-------------------------------------------------
minimo = i;
-------------------------------------------------
para j=i+1 hasta n
-------------------------------------------------si lista[j] < lista[minimo] entonces
-------------------------------------------------
minimo = j-------------------------------------------------
fin si
-------------------------------------------------
fin para
-------------------------------------------------intercambiar(lista[i], lista[minimo])
-------------------------------------------------
para i=1 hasta n-1
-------------------------------------------------
minimo =i;
-------------------------------------------------
para j=i+1 hasta n
-------------------------------------------------
si lista[j] <lista[minimo] entonces
-------------------------------------------------
minimo = j /* (!) */
-------------------------------------------------
fin si-------------------------------------------------
fin para
-------------------------------------------------
intercambiar(lista[i], lista[minimo])...
Regístrate para leer el documento completo.