Здравствуйте! 

для реализации сортировки есть 2 решения 
1) реализация интерфейса Comparable 
2) реализация своего собственного компаратора 
после этого вызывается метод sort 

Объясните пожалуста: 
если у меня дано задание: 
Кодирование должно быть реализовано самостоятельно без использования стандартной функциональности платформы 
Это значит метод №2?

Добавлено через 3 минуты и 45 секунд

Сортировка символов по алфавиту.

А какие у тебя входные данные? Массив символов, которые нужно сортировать по алфавиту?

Да!) массив символов , который надо отсортировать по алфавиту!

Это сообщение отредактировал(а) spbsmile - 8.7.2011, 17:33

так "пузырьковым" методом отсортируй и все... самая простая сортировка..

а сортировка пузырьком применима к символам?
просто на цифрах я понимаю смысл


 for (int i=0; i < n-pass; i++) {
            if (x[i] > x[i+1]) {
                // exchange elements
                int temp = x[i];  x[i] = x[i+1];  x[i+1] = temp;


а как компилятор будет сравнивать :
ddd
aaa
ccc
vvv
??

Это сообщение отредактировал(а) spbsmile - 8.7.2011, 17:55

Это и есть "использования стандартной функциональности платформы"



Любую сортировку можно применить к любому множеству на котором задан порядок, то есть математические операции сравнения >,  < и ==.
Для примитивных типов они поддерживаются на уровне языка. Объектам, как уже было сказано, приходится либо реализовывать интерфейс Comparable, либо использовать Comparator. Используя Comparator можно реализовать свой порядок. Например, строки можно отсортировать не в стандартном лексикографическом порядке, а, в порядке возрастания количества символов. 

Для типа char стандартное сравнение операторами <, >, == происходит по кодам символов в кодировке Unicode. Так, например, символ '=' меньше символа '?', так как встречается раньше его в таблице символов. подробнее


это строки, а не символы)