Podría ser algo como esto?
import javax.swing.JOptionPane;
import java.util.*;
public class PoC{
public static void main(String[] args){
String sCadena = "aebfcgdh";
String sArrayCadena[] = new String[ sCadena.length() ];
for( Integer i = 0; i < sCadena.length(); i++ )
{
sArrayCadena[i] = sCadena.substring( i, i + 1 );
}
Arrays.sort(sArrayCadena);
for( Integer i = 0; i < sCadena.length(); i++ )
{
System.out.println( sArrayCadena[i] );
}
}
}
Salida:alex@shellroot:~/Escritorio$ javac PoC.java -Xlint
alex@shellroot:~/Escritorio$ java PoC
a
b
c
d
e
f
g
h