Universidad de Costa Rica
|
|
|
public static void bubbleSort( int VEC[] ) { int i,j; for ( i=VEC.length; i>0; --i ) { for ( j=1; j<i; ++j ) { if ( VEC[j]<VEC[j-1] ) ) { intercambie( VEC, j,j-1 ); } } } } |
Verifique que esta
implementación Java del
método de ordenamiento por burbuja funciona correctamente y,
en caso contrario, corríjala. Luego utilice la
lista doblemente enlazada vista en
clase para incluirle su método bubbleSort()
que
implementa este ordenamiento. Para verificar que su
implementación funciona correctamente, utilice las rutinas de
permutaciones que desarrolló en una
tarea previa para constatar que su
método funciona con todas las permutaciones de números
consecutives en el rango [0..10]
.
Para esta tarea programada ustedes debe entregar, por lo menos, estos archivos:
HerenciaOrdenada.java
?
HerenciaOrdenada.java
es demasiado simple.
get()
de la lista??
get(i)
de la interfaz List<E>
:
- http://google.com/search?as_qdr=all&num=100&as_q=java+list+get
.
get()
tiene un costo O(n), y
no es una forma eficiencia de accesar la lista. Sin embargo, el uso
get()
tiene un problema significativo en el contexto de esta
tarea programada, pues es un subterfugio que permite evitar lidiar con la
lista (get()
sirve para no manipularle los campos de enlace de la
lista). Cualquier estudiante que solo conozca cómo acceder los valores
almacenados en una lista únicamente mediante el método
get()
, en realidad no conoce cómo usar estructuras
enlazadas, lo que representa una carencia cognoscitiva significativa.
Adolfo Di Mare <adolfo@di-mare.com>.
|