Ordenação de String Insertion sort

Programação Java
#1

Olá galera, peço ajuda de vocês…

Eu estou fazendo um trabalho de faculdade e preciso de ajuda.

Tenho que ordenar um vetor de String usando Insertion Sort, mas não estou conseguindo.
Este método ordena um array de int,mas o problema é na hora de usar para String em vez de int.
A condição de parada do 2 for não funciona para String e não conheço muitos de métodos de manipulação de String, como faço para esse método ordenar um array (String) ?


  public static Integer[] insertionSort(Integer[] array) 
         {
		for (int i = 1; i < array.length; i++) 
                {
			int a = array[i];
			int j;
			for (j = i - 1; j >= 0 && array[j] > a; j--)
                        {
				array[j + 1] = array[j];
				array[j] = a;
			}
		}
		return array;
	}
#2

Rapaiz… vo tentar ajudar… mas isso ai ta meio nebuloso em kkkkk

#3

public static String[] insertString (String[] array){ Arrays.sort(array); return array; }

Esse codigo ordena Inteiro tb… so muda o tipo de retorno e o tipo do argumento…

#4

Olá,
caso queira tentar… acho que o problema é a comparação na linha 7. Quando usar o tipo String onde tem:

array[j] > a

use:

array[j].compareTo(a) < 0

ou

array[j].compareTo(a) > 0

o que funcionar :wink:

Att.

#5

[quote=Adelar]Olá,
caso queira tentar… acho que o problema é a comparação na linha 7. Quando usar o tipo String onde tem:

array[j] > a

use:

array[j].compareTo(a) < 0

ou

array[j].compareTo(a) > 0

o que funcionar :wink:

Att.[/quote]

Valeu ! Adelar, você resolveu meu problema. Usei compareToIgnorecase(a), que não é case sensitive.
Muito grato mesmo.

#6