Metodos

Páginas: 2 (359 palabras) Publicado: 5 de junio de 2012
Método de ordenamiento por selección
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])...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos De Metodos
  • El Método
  • Metodo
  • El Método
  • Metodo
  • Metodos
  • Metodos
  • Metodos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS