Приветствую всех. Прошу помочь мне с обработкой входных данных и в дальнейшем с сортировкой. Есть задание: у меня есть катрочки (много), на каждой из них написано по две страны (пункт прибытия/отправки), например:

1) Турция - Монголия; 
2) Китай - ЮАР;
3) ЮАР - Турция;
4) Россия - Китай, и т.д.
 
Т.е. я не знаю начальный и конечный пункт (список в целом неразрывный), но в итоге, методом сортировки, получить следующее:

Россия - Китай
Китай - ЮАР
ЮАР- Турция
Турция - Монголия

Я бы хотел рассмотреть ситуацию, когда мы вводим данные через метод prompt, например: вводим (Россия - Китай) и вводим слова-связки (страны) до тех пор пока не закрываем окно ввода. Только возникает следующие вопросы:
1) Каким образом я должен хранить вводимые данные: создавать в цикле новые переменные или один массив, в который будут добавляся элементы, а дальше сравнивать их? 
2) Ну и сортировка, думаю, что сортировать надо по всей длине слова, а не по первым буквам, иначе при вводе стран могут быть и ситуации, когда мы можем ввести Монголию, Малайзию и прочие страны начинающиеся с одинаковой буквы.

Хоть идейку подкинте)

1) ничерта не понял
2) метод Array.sort адекватно сортирует по всем символам

Так как у меня количество карточек может быть большим, то я ввожу большое количество стран. И возникает вопрос: как-то, ведь, я должен хранить эти данные (массив, или переменные), чтобы в дальнейшем рассортировать их.

Это сообщение отредактировал(а) sortMePlease - 5.8.2013, 12:58

Если данных много, то хранить их нужно в массиве!

То есть создаем цикл, в котором будет обновляться содержимое массива?
Можешь пример кода скинуть?

Это сообщение отредактировал(а) sortMePlease - 5.8.2013, 13:44

Повторюсь


Я не зря это написал. Сформулируй конкретно вопрос без всяких там карточек и промптов. Какие входящие данные, какие действия нужно произвести и что должно получиться в итоге.

В целом нужно рассортировать данный список:

1) Турция - Монголия; 
2) Китай - ЮАР;
3) ЮАР - Турция;
4) Россия - Китай, и т.д.

И получить:

Россия - Китай
Китай - ЮАР
ЮАР- Турция
Турция - Монголия


Желательно получить сортировщик, работающий с любым количеством слов-связок (страны), если все они (слова-связки) образуют одну неразрывную цепочку.

Перебором




Этот ответ добавлен с нового Винграда - http://vingrad.com

В тонкостях разберёшься.

Этот ответ добавлен с нового Винграда - http://vingrad.com

Использование



П.С. Если цепочка будет некорректная, то не исключено зацикливание

Это сообщение отредактировал(а) CruorVult - 6.8.2013, 19:14

Прокомментируй пожалуйста этот кусок, просто я понмаю это как: если "НЕ" длина массива map, то... 
  


Здесь я пытаюсь вывести выходной массив arr, однако он выдал следущее:Турция,Монголия,Китай,ЮАР,ЮАР,Турция.
  


Это сообщение отредактировал(а) sortMePlease - 7.8.2013, 00:01

Что это   






Я не понимаю, что тебе еще не ясно. Я написал метод, который формирует нужный массив. Все что тебе нужно сделать самому, так это вывести полученные данные любым возможным способом. Если ты и этого сделать не можешь, то прежде чем приступать к решениям таких задач нужно час-другой потратить на освоения основ языка. 

CruorVult, благодарю. Прости за тупизм, сейчас разобрался. На счет тернарных операторов: по мере программирования в js почти не сталкивался с ними.
Еще раз спасибо всем, кто участвовал.

конкретный алгоритм не подскажу, но искать надо "поиск цикла в графе".
если у тебя не обязательно все элементы использовать, чтоб найти цикл — это лучше перебора.
если у тебя много элементов — это лучше перебора.
если у тебя есть разветвления — когда из одной страны несколько вариантов — это надежней перебора.
в любом другом случае, понятно, перебор — вполне справится с задачей )