Skip to content

Commit

Permalink
Mejorado buscarPelicula
Browse files Browse the repository at this point in the history
  • Loading branch information
inigoim committed Oct 27, 2022
1 parent 0bffcdd commit 2578211
Showing 1 changed file with 12 additions and 13 deletions.
25 changes: 12 additions & 13 deletions src/ListaPeliculas.java
Original file line number Diff line number Diff line change
Expand Up @@ -21,20 +21,19 @@ public void anadirPelicula(Pelicula pel) {
* @return la Película (si está en la lista), null en caso contrario
*/
public Pelicula buscarPelicula(String titulo) {
int lower = 0;
int upper = lista.size() - 1;
int pos;
String tituloActual;

while (lower <= upper) {
pos = (upper + lower) / 2;
tituloActual = lista.get(pos).getTitulo();

if (titulo.compareTo(tituloActual) < 0) upper = pos - 1;
else if (titulo.compareTo(tituloActual) > 0) lower = pos + 1;
else return lista.get(pos);
int izq, der, medio;
izq = 0;
der = lista.size() - 1;
medio = (izq + der) / 2;
while (izq < der) {
if (titulo.equals(lista.get(medio).getTitulo())) return lista.get(medio);
if (titulo.compareTo(lista.get(medio).getTitulo()) < 0)
der = medio - 1;
else izq = medio + 1;
medio = (izq + der) / 2;
}
return null;
if (titulo.equals(lista.get(der).getTitulo())) return lista.get(der);
else return null;
}

public ArrayList<Pelicula> getLista() {
Expand Down

0 comments on commit 2578211

Please sign in to comment.