Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Java
Перезагрузить страницу Сортировка в алфавитном порядке

Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Новичок
 
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.07.2011
По умолчанию Сортировка в алфавитном порядке - 08.07.2011, 19:58

Привет!)

у меня есть входные данные (массив символов):
aaa
ddd
fff
ggg
hhh
мне надо отсортировать эти данные по алфавиту.
Вопрос: метод пузырька подходит , как сортировка?
кажется нет)) или да)
просто на цифрах я понимаю . а как с символами - нет.
тогда чем надо пользоваться?


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

эти методы нужно использовать?)
просто у меня задание:
Кодирование должно быть реализовано самостоятельно без использования стандартной функциональности платформы.

т.е №2?
подскажите пожалуйста
Ответить с цитированием
  (#2 (permalink)) Старый
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 09.07.2011, 11:39

java.lang.String и так реализует Comporable<String>, так что можно вызывать "aaa".compareTo("bbb").

Пузырек, конечно же, подойдет. Для пузырька достаточно, чтобы два объекта можно было сравнивать на больше/меньше/равно.

Цитата:
Кодирование должно быть реализовано самостоятельно без использования стандартной функциональности платформы.
Значит, Collections.sort(***) и Arrays.sort(***) использовать нельзя. Реализуй свой (тот же пузырек, например).
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара).Сортировка фрагмента массива[C++] druger С/С++ 1 20.04.2012 15:45
Упорядочить слова в строке в алфавитном порядке Pascal Николай__ Pascal 0 31.03.2012 09:36
Постоянные BDOS’ы, но ОЗУ в порядке. Genapl Память 1 21.01.2012 22:56
Переписать каждое предложение, расположив слова в обратном алфавитном порядке Rosha Lisp 1 13.05.2011 21:25
Ряд чисел в порядке убывания Kiborgik Prolog 9 04.06.2010 12:22
Выстроить в алфавитном порядке все строчные буквы Valtntina Вопросы начинающих программистов 28 07.07.2008 15:46
Структуры просмотр имени в алфавитном порядке Булочка C++ Builder 3 19.05.2007 12:19
Сортировка слов в алфавитном порядке в С++ Lotta Вопросы начинающих программистов 3 04.02.2007 18:41
Сортировка Шелла(Кнут),шейкер-сортировка K@trin Prolog 7 28.11.2006 11:55
Напечатать в алфавитном порядке все глухие согласные буквы pikass Delphi 2 04.02.2006 19:54
Сортировка строк в алфавитном порядке в C++ kazam Вопросы начинающих программистов 2 10.09.2005 11:06
Как перестроить все слова в алфавитном порядке на С++ woland Вопросы начинающих программистов 15 13.01.2004 18:30



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Яндекс.Метрика
Нardforum.ru - компьютерный форум и программирование, форум программистов