MergeSort e Lista

Aqui vai um guia:

Definir um valor:

vetor[indice] = 10;

lista.set(indice, 10);

Adicionar um elemento no final:

vetor[ultimoIndice] = 10;

ultimoIndice++;

lista.add(10);

Obter o tamanho:
vetor.length

lista.size();

Pegar um valor:

int x = vetor[indice];

x = lista.get(indice);

Mais informações sobre o List:
http://java.sun.com/javase/6/docs/api/java/util/List.html

Obrigada pelas dicas Vini!
So uma duvida, esse metodo set eu q tenho q implementar?

lista.set(indice, 10)

O java já tem uma classe chamada list, com todos esses métodos prontos:

O vetor você cria assim:
int vetor[] = new vetor[10];

A lista assim:
List<Integer> lista = new ArrayList<Integer>();

A lista cresce automaticamente, a medida que você precisa dele. Use a inclusão na lista através do método add. Dificilmente você usa o set diretamente. Tem um tópico que mostra um exemplo bem completo sobre listas aqui:
http://www.guj.com.br/posts/list/74068.java#389435

Ahh sim…é q nao posso colocar metodos prontos…rs
Mas vc ja me deu uma boa ideia de onde começar!