Base de datos

Solo disponible en BuenasTareas
  • Páginas : 2 (412 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de enero de 2012
Leer documento completo
Vista previa del texto
REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA BOLIVARIANA (UNEFAB)
NÚCLEO FALCÓN
EXTENSIÓN–PUNTO FIJO
VI SEMESTRE
ING. EN SISTEMAS
SECCIÓN B DIURNO



Integrantes:
Faustino Díaz 19.946.181
Jhon Michelena 19.879.457
Ingrid Guerrero 19.596.952
Mayida Alsafadi 20.425.989
MaríaAcosta.

Comunidad Cardón de Octubre de 2011.
Método de selección.
Este método de ordenación ubica elemento con el mayor de la lista y una vez ubicado se intercambian los valores de este método conel último elemento de la lista, de esta manera (al igual que sucedía con el método de burbuja), el último elemento queda con el valor correcto (el mayor).
Ahora los restantes elementos de la lista serepiten el procedimiento pero sin tomar en cuenta el último elemento, luego se vuelve a repetir sin tomar en cuenta los dos últimos elementos y se continúa así hasta que en la lista solo queda unelemento.
Debido a que solo se efectúa un intercambio cada vez que se repte el método y tomando en cuenta el intercambio de valores es la operación que más tiempo consume en los métodos de ordenacióneste método suele ser un tanto más rápido que el método de burbuja. Sin embargo, en este método no existe ningún indicador que nos permita saber si la lista queda ordenada en algún momento durante elproceso, de manera que el método continua hasta que solo queda un elemento, incluso cuando la lista ya esta ordenada.
Descripción.

•Buscas el elemento más pequeño de la lista.

• Lo intercambiascon el elemento ubicado en la primera posición de la lista.

• Buscas el segundo elemento más pequeño de la lista.

• Lo intercambias con el elemento que ocupa la segunda posición en la lista.• Repites este proceso hasta que hayas ordenado toda la lista.

Análisis del algoritmo.

• Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este algoritmo sólo necesita una...
tracking img