metodo seleccion jose luis
TRANSCRIPT
![Page 1: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/1.jpg)
Elaborado por.José Luis Arizmendy.
ORDENAMIENTOORDENAMIENTOSELECCIONSELECCION
![Page 2: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/2.jpg)
• Buscas el elemento más pequeño de la lista. • Lo intercambias con 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
ORDENAMIENTO POR SELECCIONORDENAMIENTO POR SELECCION
![Page 3: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/3.jpg)
• Vamos a ordenar la siguiente lista: 4 - 3 - 5 - 2 - 1
• Comenzamos buscando el elemento menor entre la primera y última posición. Es el 1. Lo intercambiamos con el 4 y la lista queda así: 1 - 3 - 5 - 2 - 4
• Ahora buscamos el menor elemento entre la segunda y la última posición. Es el 2. Lo intercambiamos con el elemento en la segunda posición, es decir el 3. La lista queda así: 1 - 2 - 5 - 3 - 4
ORDENAMIENTO POR SELECCIONORDENAMIENTO POR SELECCION
![Page 4: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/4.jpg)
• Buscamos el menor elemento entre la tercera posición (sí, adivinaste :-D) y la última. Es el 3, que intercambiamos con el 5: 1 - 2 - 3 - 5 - 4
• El menor elemento entre la cuarta y quinta posición es el 4, que intercambiamos con el 5: 1 - 2 - 3 - 4 - 5
ORDENAMIENTO POR SELECCIONORDENAMIENTO POR SELECCION
![Page 5: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/5.jpg)
ORDENAMIENTO POR SELECCIONORDENAMIENTO POR SELECCION
![Page 6: Metodo seleccion jose luis](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b6c760bb61eb87158b45be/html5/thumbnails/6.jpg)
ORDENAMIENTO POR SELECCIONORDENAMIENTO POR SELECCION
INICIOINICIO
Para i=1 hasta n-1Para i=1
hasta n-1
Para j=i+1 hasta n
Para j=i+1 hasta n
jj
FINFIN
mínimo=i;mínimo=i;
lista[j] < lista[minimo] mínimo=j;mínimo=j;
ii
intercambiar(lista[i], lista[minimo]) intercambiar(lista[i], lista[minimo])
Video de Referencia