Ayuda con ordenamiento quicksort

Hola, este es mi primer tema así que no sé si está en el lugar adecuado.... En fin, mi pregunta para ustedes es sobre un algoritmo de ordenamiento que estoy haciendo. Lo que pasa es que estoy haciendo el quicksort aplicándolo a un arraylist de Strings; lo he probado con una lista int x[] y todo sale bien, pero al adaptarlo al arraylist, se daña... Aqui pongo el codigo para ambos casos y lo que me sale

Tengo un arraylist con estos datos
arrayList.add("eeee");
arrayList.add("dddd");
arrayList.add("aaaa");
arrayList.add("bbbb");
arrayList.add("ffff");

Y ordenandolo sale esto

[aaaa, aaaa, aaaa, eeee, eeee]

Ayuda!!!!