Algoritmos De Ordenamiento

1
Algoritmos De Ordenamiento

• Burbuja (Bubblesort)

2
Burbuja (Bubblesort)

• Es el mas utilizado entre los estudiantes, por su
  fácil comprensión y programación. Pero es preciso
  señalar que es el más ineficiente de todos.
• El metodo puede trabajar de dos maneras
  diferentes, primero llevando los elementos más
  pequeños hacia la parte izquierda del arreglo o
  bien llevando los elementos más grandes hacia la
  parte derecha del mismo.
• La idea de este algoritmo consiste en comparar
  pares de elementos adyacentes e intercambiarlos
  entre sí hasta que todos se encuentren ordenados.

3
Burbuja (Bubblesort)

• Suponga el siguiente arreglo

15
67
08
16
44
27
12
35
PRIMERA PASADA
segunda pasada
08 12 15 67 16 27 44 35
tercera pasada
08 12 15 16 27 67 35 44
cuarta pasada
08 12 15 16 27 35 67 44
quinta pasada
08 12 15 16 27 35 67 44
sexta pasada
08 12 15 16 27 35 44 67
séptima pasada
08 12 15 16 27 35 44 67
4
Burbuja (Bubblesort)

• 1. Repetir con I desde 1 hasta N
• 1.1 Repetir con J desde N hasta I
• 1.1.1 Si AJ-1 gt AJ entonces
• AUX lt- AJ-1
• AJ-1 lt- AJ
• AJ lt- AUX
• 1.2 Fin del ciclo paso 1.1
• 2. Fin del ciclo paso 1

5
(No Transcript)