lunes, 22 de abril de 2013
JULY STEFANY DIAZ MONTES
Ingeniería de Sistemas
IV Semestre
Estructura de Datos I
Corporación Universitaria Rafael Núñez
Este método es una modificación del método de intercambio directo. La idea central de este algoritmo consiste en utilizar una marca o señal para indicar que no se ha producido ningún intercambio en una pasada. Es decir, se comprueba si el arreglo esta totalmente ordenado después de cada pasada, terminando su ejecución en caso afirmativo.
Este método funciona de la siguiente manera:
domingo, 21 de abril de 2013
Este método es eficiente cuando
los valores del vector se encuentran ordenados o semiordenados. Se basa en el
mismo proceso del ordenamiento burbuja simple, pero si en una pasada no ocurren
intercambios quiere decir que el vector esta ordenado, por lo tanto hay que
implementar un mecanismo para detener el proceso cuando ocurra una pasada sin
intercambios.
Ordenar el arreglo numérico
A= [15,67,8,16,44,27,12,34] de menor a mayor,
utilizando una variable indicador que señale si se ha producido
intercambio en la pasada.
Descargar código en Netbeans
Descargar código en Netbeans
Código en java:
miércoles, 17 de abril de 2013
Libro:
ESTRUCTURA DE DATOS
osvaldo cairo, M.C
Silvia Guardati Buemo, M.C
Mc Graw W-HILL Interamericana de Mexico S.S
1993
Paginas web:
Suscribirse a:
Entradas
(Atom)