Задача по алгоритмам

  • 5
  • Недоступна
Вероятно, вы уже знаете упорядоченных изоморфов с планеты Линейный Хаос, которые любят алгоритмы сортировки, поскольку ими думают. Вот вам задачка для изоморфов младшего школьного возраста: введите с клавиатуры 20 слов и выведите их в алфавитном порядке. А как сортировать? Придумайте, вы уже почти что линейный изоморф!
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (125)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Иван Мозгачев9 уровень, Москва
позавчера, 07:27
Ну метод сортировки можно использовать разный. У меня проблема была в том, что сортировка происходила, но игнорировала регистр (так валидатор не пройдет, нужно учитывать регистр). Метод пузырька решит задачу просто.
finetyro9 уровень, Москва
16 апреля, 13:26
Зы. Использовал свой же код, который был в задаче про 5 лучших. Хорошо хоть только первые буквы учитываются, а не все, был бы тихий ужас. Хотя, интересно!
Андрей9 уровень, Киев
24 марта, 17:01
Блин 12 попыток, на тесте проверяю все срабатывает (сортирует), запускаю проверку, нифига. Психанул, сбросил заново, вставил - сработало. Arrays.sort(array); isGreaterThan("","");
Artem Yaremchuk10 уровень, Омск
14 апреля, 09:53
тоже так сделал, но думаю от нас хотели как раз реализацию метода Arrays.sort(). Но что поделать, по правилам было не запрещено))))
lesaoni22 уровень, Москва
25 минут назад
Сразу так сделал и не запаривался особо.
22 марта, 17:52
Я думаю задача не зря называется именно "Задача по алгоритмам". В такой задаче никак не обойтись без IF и FOR (мне кажется это самые верные друзья всех алгоритмов!)) Наша задача реализовать свою собственную пузырьковую сортировку, чтобы научиться думать как те, кто её изобретали. Отказаться от Arrays.sort(array) и использовать метод isGreaterThan() таким, каков он есть. Весь кайф решения данной задачи именно в том, чтобы босиком пробежать всю дистанцию, пробегая мимо безхозных новеньких кроссовок и брошенных велосипедов на обочине, бросить вызов самому себе, доказать, что ты сможешь! (не спать всю ночь))) построить тысячи циклов и условий, отлавливая ошибки и распознавая неточности, ломать башку, кипятить мозги, только так, только хардкор! Это программирование, детка!))
Artem Yaremchuk10 уровень, Омск
14 апреля, 09:55
убедил. Решил через Arrays.sort(). Буду писать без него))
lesaoni22 уровень, Москва
20 минут назад
Не согласен. Array sort насколько я помню использует quicksort (с более старших версий Java, возможно timsort) Только если как тренировка для мозгов - можно сделать пузырьковую сортировку. Но это лучше тогда не Java учить, а программирование как предметную область.
Nordis18 уровень, Санкт-Петербург
17 марта, 11:31
То чувство когда решаешь задачи с объяснениями джава раш.
Nordis18 уровень, Санкт-Петербург
17 марта, 11:28
Я что то пропустил!? Ооо.... Что за Хе... пузырьковая сортировка... Я вообще не понял нафиг тут нужен метод isGreaterThan . В методе Sort я создал две пустых переменных и запихнул их в метод isGreaterThan. И всё прошло успешно). Метод же используется. А в методе Sort , я просто перегнал с массива в Arraylist отсортировал с помощью Collections.sort(). И перегнал обратно в массив уже отсортированный список. Ниже написанное не относиться к задаче! Джава раш в своём репертуаре в плане объяснений. То ли им было впадлу нормально объяснить , толи специально запутать людей что бы подольше задачи решали , тем самым не успеют много решить и продлят премиум...
Max Rabinovich19 уровень, Санкт-Петербург
18 марта, 21:19
А зачем перегонять? В прямом порядке вполне справляется
Arrays.sort(array);
Nordis18 уровень, Санкт-Петербург
18 марта, 21:48
Тем более=)
fedor18 уровень, Москва
3 апреля, 15:04
cheater
Anastasia15 уровень, Нижний Новгород
7 марта, 16:58
20-й раз уже пишу пузырьковую сортировку, но никак не могу правильно написать по памяти. Печаль(
Дмитрий10 уровень
12 апреля, 17:17
Я попытался выучить, как стих, но без рифмы она плохо учится, в итоге сделал закладку.
katfald18 уровень, Киев
7 марта, 13:54
В алгоритм пузырьковой сортировки нужно вставить вместо IF вызов метода isGreaterThan(String a, String b)
Руслан11 уровень, Санкт-Петербург
2 марта, 14:52
import java.util.Arrays;
Oleg Zaytsev22 уровень
1 марта, 16:17
Метод sort() должен вызывать метод isGreaterThan(). XD
P4radox12 уровень, Москва
23 марта, 09:43
тоже приорнул с этой строчки;