Metodo de la baraja

Solo disponible en BuenasTareas
  • Páginas : 2 (365 palabras )
  • Descarga(s) : 9
  • Publicado : 25 de agosto de 2010
Leer documento completo
Vista previa del texto
Método de Baraja (Ascendente)

Num. De pasadas=n-1=10-1=9 pasadas
Num. Máximo de comparaciones=[pic] comparaciones máximas.

19 -6 10 4 8 35 6650 28 30 -64 Si entonces I.
66 35 19 10 8 50 4 -6 28 30 50>8 Si entonces I.
66 35 19 10 50 8 4 -6 28 30 50>10 Si entonces I.
6635 19 50 10 8 4 -6 28 30 50>19 Si entonces I.
66 35 50 19 10 8 4 -6 28 30 50>35 Si entonces I.
66 50 35 19 10 8 4 -6 28 3050>66 No entonces s/c
66 50 35 19 10 8 4 -6 28 30
Séptima Pasada

66 50 35 19 10 8 4 -6 28 30 28>-6 Si entonces I.
66 50 35 1910 8 4 28 -6 30 28>4 Si entonces I.
66 50 35 19 10 8 28 4 -6 30 28>8 Si entonces I.
66 50 35 19 10 28 8 4 -6 30 28>10 Sientonces I.
66 50 35 19 28 10 8 4 -6 30 28>19 Si entonces I.
66 50 35 28 19 10 8 4 -6 30 28>35 No entonces s/c
66 50 35 28 19 10 84 -6 30
Octava Pasada
66 50 35 28 19 10 8 4 -6 30 30>-6 Si entonces I.
66 50 35 28 19 10 8 4 30 -6 30>4 Si entonces I.
66 50 3528 19 10 8 30 4 -6 30>8 Si entonces I.
66 50 35 28 19 10 30 8 4 -6 30>10 Si entonces I.
66 50 35 28 19 30 10 8 4 -6 30>19Si entonces I.
66 50 35 28 30 19 10 8 4 -6 30>28 Si entonces I.
66 50 35 30 28 19 10 8 4 -6 30>35 No entonces s/c
66 50 35 30 2819 10 8 4 -6
Novena Pasada

El arreglo quedo ordenando Descendentemente: 66, 50, 35, 30, 28, 19, 10, 8, 4, -6 con 9 pasadas y 39 comparaciones.
tracking img