Algoritmo de ordenamiento

1
Algoritmo de ordenamiento

• Seleccion

2
Seleccion

• Es mas eficiente que el metodo de la burbuja
• No se recomienda utilizar cuando el número de
  elementos es medio o grande.
• La idea basica de este algoritmo consiste en
  buscar el menorelemento elemento del arreglo y
  colocarlo en la primera posición. Luego buscar el
  segundo elemento mas pequeño del arreglo y se
  coloca en la segunda posición y asi sucesivamente.

3
Burbuja (Bubblesort)

• Suponga el siguiente arreglo

se asume que el menor es el primero
MENOR Ai K i
se comparan todas las casilla y al final resulta
MENOR 08 K 3
se intercambian los valores de k e i
4
Burbuja (Bubblesort)

• Suponga el siguiente arreglo

se asume que el menor es el primero
MENOR Ai K i
se comparan todas las casilla y al final resulta
MENOR 12 K 7
se intercambian los valores de k e i
5
Seleccion

• 1. Repetir con I desde 1 a N-1
• MENOR lt- AI
• K lt- I
• 1.1 Repetir con J desde I 1 hasta N
• 1.1.1 Si AJ lt MENOR entonces
• MENOR lt- AJ
• K lt- J
• 1.2 Fin de ciclo
• 1.3 AK lt- A I
• 1.4 AI lt- MENOR
• 2. Fin de ciclo

6
(No Transcript)