Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.11.2016, 20:43   #1
Вероника99
Форумчанин
 
Регистрация: 15.12.2013
Сообщений: 414
По умолчанию сортировка слиянием строк си

Добрый вечер. Застряла на задании, отсортировать массив строк сортировкой слияния, скажите пожалуйста, этот метод подходит к строкам? Возможно есть какой-то пример, потому что я застряла на этом задании
Вероника99 вне форума Ответить с цитированием
Старый 18.11.2016, 10:02   #2
alexcoder
Форумчанин
 
Регистрация: 31.05.2009
Сообщений: 786
По умолчанию

Сортировать можно только строки одной длины или их указатели.
Помощь с программами:
vk.com/alexcoder1
e-mail: informatik101@mail.ru
alexcoder вне форума Ответить с цитированием
Старый 18.11.2016, 15:22   #3
GreenWizard
мальчик-помогай =)
Форумчанин
 
Регистрация: 16.09.2010
Сообщений: 522
По умолчанию

Цитата:
Сообщение от alexcoder Посмотреть сообщение
Сортировать можно только строки одной длины или их указатели.
о_О вооот так просыпаешься однажды и такое узнаёшь))))))) с каких это пор у нас запрет на сравнение строк разной длинны? нет, есть случаи когда это сложно, но если у нас вменяемый char** и строки с \0, то всякие strcmp их легко сравнят... просто сортировать нужно не сами строки (хотя и это возможно), а указатели на них
-------------------------
не заметил "или их указатели.", сорри

Последний раз редактировалось GreenWizard; 18.11.2016 в 15:27.
GreenWizard вне форума Ответить с цитированием
Старый 19.11.2016, 09:59   #4
alexcoder
Форумчанин
 
Регистрация: 31.05.2009
Сообщений: 786
По умолчанию

Цитата:
не заметил "или их указатели.", сорри
Вот-вот. Это должен быть либо двумерный символьный массив (строки одной длины), либо массив указателей.
Помощь с программами:
vk.com/alexcoder1
e-mail: informatik101@mail.ru
alexcoder вне форума Ответить с цитированием
Старый 12.12.2016, 14:23   #5
Вероника99
Форумчанин
 
Регистрация: 15.12.2013
Сообщений: 414
По умолчанию

А можно пример?
Вероника99 вне форума Ответить с цитированием
Старый 12.12.2016, 14:27   #6
olej.tsil
Заблокирован
 
Регистрация: 29.11.2016
Сообщений: 215
По умолчанию

Цитата:
Сообщение от alexcoder Посмотреть сообщение
Сортировать можно только строки одной длины
С какого это такого перепугу?
Лексографическое сравнение никак не ограничивает и не учитывает длину.
olej.tsil вне форума Ответить с цитированием
Старый 12.12.2016, 14:31   #7
olej.tsil
Заблокирован
 
Регистрация: 29.11.2016
Сообщений: 215
По умолчанию

Цитата:
Сообщение от Вероника99 Посмотреть сообщение
скажите пожалуйста, этот метод подходит к строкам?
Любому из известных в природе методов сортировки совершенно до фени какие объекты сортировать. При условии что для этих объектов определены операции: а). сравнения + б). перестановки.

Цитата:
Сообщение от Вероника99 Посмотреть сообщение
А можно пример?
Вы ж язык программирования не указали?
olej.tsil вне форума Ответить с цитированием
Старый 12.12.2016, 15:03   #8
Вероника99
Форумчанин
 
Регистрация: 15.12.2013
Сообщений: 414
По умолчанию

С++, сортировка должна быть именно строк, по первым буквам каждой строки матрицы,а не сортировка букв в каждой строке
Вероника99 вне форума Ответить с цитированием
Старый 12.12.2016, 16:23   #9
olej.tsil
Заблокирован
 
Регистрация: 29.11.2016
Сообщений: 215
По умолчанию

Цитата:
Сообщение от Вероника99 Посмотреть сообщение
отсортировать массив строк сортировкой слияния,
Эта задача звучит так: у вас есть массив строк, и строки в этом массиве нужно отсортировать.

Цитата:
Сообщение от Вероника99 Посмотреть сообщение
сортировка должна быть именно строк, по первым буквам каждой строки матрицы,а не сортировка букв в каждой строке
А здесь написаны мечты о чём-то совсем другом
- что значит "по первым буквам"?
- какой такой матрицы, если матрицы первоначально и в помине не было?

Я уже не говорю о том, что "сортировка букв в каждой строке" - это что-то уже совсем сюрреалистическое.
olej.tsil вне форума Ответить с цитированием
Старый 12.12.2016, 17:22   #10
Вероника99
Форумчанин
 
Регистрация: 15.12.2013
Сообщений: 414
По умолчанию

У нас есть массив строк:
-Жили-были дед да баба
-Ели кашу с молоком
-Дед на бабу рассердился
-Хлоп по пузу кулаком.
После сортировки:
-Дед на бабу рассердился
-Ели кашу с молоком
-Жили-были дед да баба
-Хлоп по пузу кулаком.
А под ""сортировка букв в каждой строке" " я имела в виду (но это не нужно):
-Ели кашу с молоком
-если кашу молоком с
Вероника99 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка слиянием си Вероника99 Помощь студентам 2 18.11.2016 00:52
[C++] Сортировка слиянием syxov Помощь студентам 0 26.09.2012 21:46
сортировка слиянием (C++) DarkAltair Помощь студентам 7 11.10.2011 21:12
Сортировка слиянием C++ PinkPink Помощь студентам 3 10.10.2011 22:44