InsercióN Y SeleccióN Directa
-
Upload
universidad-nacional-de-colombia -
Category
Technology
-
view
2.057 -
download
0
Transcript of InsercióN Y SeleccióN Directa
![Page 1: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/1.jpg)
INSE
RCI
ÓN Y
SELE
CCIÓ
N
DIR
ECTA
![Page 2: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/2.jpg)
INSERCIÓN DIRECTA
Ejemplo: Supongase que se desea ordenar las siguientes claves del arreglo A utilizando el método de inserción directa.
A: 15 67 08 16 44 27 12 35 PRIMERA PASADA A[2]<A[1] (67<15) no hay intercambio A: 15 67 08 16 44 27 12 35 SEGUNDA PASADA A[3]<A[2] (08<67) sí hay intercambio A[2]<A[1] (08<15) sí hay intercambio A: 08 15 67 16 44 27 12 35 TERCERA PASADA A[4]<A[3] (16<67) sí hay intercambio A[3]<A[2] (16<15) no hay intercambio A: 08 15 16 67 44 27 12 35
![Page 3: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/3.jpg)
Las restantes pasadas se presentan a continuación:
![Page 4: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/4.jpg)
ALGORITMOS DE INSERCIÓN
En algoritmos la inserción se usa y se ordena considerándolos uno a la vez
![Page 5: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/5.jpg)
SELECCIÓN DIRECTA
La idea básica de este algoritmo consiste en buscar el menor elemento en el arreglo y colocarlo en primera posición. Luego se busca el segundo elemento más pequeño del arreglo y se lo coloca en segunda posición. El proceso continua hasta que todos los elementos del arreglo hayan sido ordenados
![Page 6: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/6.jpg)
. El método se basa en los siguientes principios:
1. Seleccionar el menor elemento del arreglo. 2. Intercambiar dicho elemento con el primero. 3. Repetir los pasos anteriores con los
(n-1), (n-2 ) elementos y así sucesivamente hasta que sólo quede el elemento mayor.
![Page 7: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/7.jpg)
ALGOTIRMOS DE SELECCIÓN
En este buscamos el elemento mas pequeño o mas grande y lo colocamos en su posición adecuada.
![Page 8: InsercióN Y SeleccióN Directa](https://reader036.fdocuments.ec/reader036/viewer/2022082808/555165e2b4c905e1708b54d3/html5/thumbnails/8.jpg)