public int buscaBinaria (String fragmento) {
        Node<Contact> nodo = this.sortList.getHead();
        List<Contact> lista = new ArrayList<Contact>();
        Contact encontrou = null;
        int comparacoes = 0;
        
        while (nodo != null) {
            lista.add(nodo.getData());
            nodo = nodo.getNext();
        }
        
        if(lista.size()>0){
            
            int metade = Math.round((float) lista.size()/2);
            
            if(lista.get(metade).getNome().substring(0, 1).compareToIgnoreCase(fragmento)==0){
                /* Entao o elemento e igual */
                comparacoes++;
                currentRecord = new Node<>(lista.get(metade));
                encontrou = lista.get(metade);
            } else if(lista.get(metade).getNome().substring(0, 1).compareToIgnoreCase(fragmento)>0) {
                /* Entao o elemento e maior */
                for(int i=metade;i>=0;i--) {
                    comparacoes++;
                    if(lista.get(i).getNome().substring(0, 1).compareToIgnoreCase(fragmento)==0) {
                        currentRecord = new Node<>(lista.get(i));
                        encontrou = lista.get(i);
                    }
                }
            } else {
                /* Entao o elemento e menor. */
                for(int i=metade;i<lista.size();i++) {
                    comparacoes++;
                    if(lista.get(i).getNome().substring(0, 1).compareToIgnoreCase(fragmento)==0) {
                        currentRecord = new Node<>(lista.get(i));
                        encontrou = lista.get(i);
                    }                    
                }
            }
            
            if(encontrou!=null) {
                System.out.println("Registro encontrado ("+String.valueOf(comparacoes)+" comparacoes): ");
                escreveRegistro(new Node<>(encontrou));
            } else {
                System.out.println("Nenhum registro encontrado.");
            }
            
        }
        return comparacoes;
        
    }