Ordenamiento

Páginas: 3 (616 palabras) Publicado: 21 de noviembre de 2012
1
. bubbleSort

línea 2.
hará un recorrido de 1 hasta N

línea 3.
J tomara sucesivamente los valores de 0 hasta n-1

línea 4
si J es mayor que j+1 , se conserva el valor , sino secontinua con el siclo

de la línea 5 a las 8.
hace el intercambio si es que j fuera mayor que j+1

. selectionSort

línea 2.
Recorre desde la lista 1 hasta n-1 veces

línea 3.
el primerelemento de la lista toma e valor de “mínimo”

línea 4.
Busca el el numero menor para compararlo con el primero de la lista

línea 5.
Si el número que encuentra es menos que el primero de la listaese número pasara a ser llamado “mínimo”

línea 6.
j pasa a ser llamado mínimo.

. InsertionSort

línea 2.

Línea 3.
Posición 1 topa el índice de la lista

línea 4.
J toma el valor de0

línea 5,6 y 7.
Mientras J sea mayor que 0 y la posición 0 sea mayor que el índice indicado, la posición de J que es 0 toma el valor de la 1 y luego J vuelve a tomar el valor de 0

línea 9.Posición 1 toma el valor del índice

2.

BubbleSort

A=[7,5,3,1,6,4,2]
[5,7,3,1,6,4,2]
[5,3,7,1,6,4,5]
[5,3,1,7,6,4,2]
[5,3,1,6,7,4,2]
[5,3,1,4,7,2][5,3,1,6,4,2,7]
[3,5,1,6,4,2,7]
[3,1,5,6,4,2,7]
[3,1,5,4,6,2,7]
[3,1,5,4,2,6,7]
[1,3,5,4,2,6,7]
[1,3,4,5,2,6,7]
[1,2,3,2,5,6,7]
[1,3,2,4,5,6,7]
[1,2,3,4,5,6,7]


SelectionSortB=[2,4,6,1,3,5,7]
[1,4,6,2,3,5,7]
[1,2,6,4,3,5,7]
[1,2,3,4,6,5,7]
[1,2,3,4,5,6,7]

insetionSelect

C=[7,6,5,4,3,2,1]
[7,7,5,4,3,2,1]
[6,7,5,4,3,2,1]
[6,7,7,4,3,2,1]
[5,5,7,4,3,2,1][5,6,7,4,3,2,1]
[5,6,7,7,3,2,1]
[5,6,6,7,3,2,1]
[5,5,6,7,3,2,1]
[4,5,6,7,3,2,1]
[4,5,6,7,7,2,1]
[4,5,6,6,7,2,1]
[4,5,5,6,7,2,1]
[4,4,5,6,7,2,1]
[3,4,5,6,7,2,1]
[3,4,5,6,7,7,1]
[3,4,5,6,6,7,1][3,4,5,5,6,7,1]
[3,4,4,5,6,7,1]
[3,3,4,5,6,7,1]
[2,3,4,5,6,7,1]
[2,3,4,5,6,7,7]
[2,3,4,5,6,6,7]
[2,3,4,5,5,6,7]
[2,3,4,4,5,6,7]
[2,3,3,4,5,6,7]
[2,2,3,4,5,6,7]
[1,2,3,4,5,6,7]

4....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ordenador
  • El Ordenador
  • ordenadores
  • El ordenador
  • El ORDENADOR
  • Ordenes
  • Ordenador
  • Ordenadores

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS