codigo

package ads.estrutura.busca;

import java.lang.String;
import java.util.Collections;
import java.util.ArrayList;


public class Turma {


	ArrayList<String> alunos = new ArrayList<String> ();

	public void matriculaAluno(String novoaluno) {
		// TODO Auto-generated method stub
		alunos.add(novoaluno);
	}

	public boolean buscaBinariaDeAluno(String NomedoAluno) {
		// TODO Auto-generated method stub
		int inicio = 0;
		int fim = alunos.size() -1;

		while(inicio <= fim) {
			int meio = (inicio + fim) / 2;

			if(alunos.get(meio).equals(NomedoAluno)){
				return true;
			}else if(alunos.get(meio).compareTo(NomedoAluno) < 0){
				inicio = meio + 1;
			}else {
				fim = meio - 1;
			}

		}
		return false;
	}


	public boolean buscaSequencialDeAluno(String NomeDoAluno) {
		// TODO Auto-generated method stub
		for(String aluno : alunos) {
			if(aluno.equals(NomeDoAluno)) {
				return true;
			}
		}
		return false;
	}


	public boolean buscaComContains(String Nomedoaluno) {
		// TODO Auto-generated method stub
		return alunos.contains(Nomedoaluno);
	}


	public boolean buscaComBinarySearch(String Nomedoaluno) {
		// TODO Auto-generated method stub
		return Collections.binarySearch(alunos, Nomedoaluno) > -1;
	}


	public int tamanhoDaTurma() {
		// TODO Auto-generated method stub
		return alunos.size();
	}


}