|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
15.12.2015, 16:56 | #1 |
Регистрация: 14.12.2015
Сообщений: 6
|
Алгоритмы сортировки
Всем добрый день!
На досуге решила тут реализовать на плюсах некоторые алгоритмы сортировок. Интерсует критика, мнения и всё такое, ибо новичёк. Может кому-то будет полезно - буду рада. 1. Сортировка вставками Код:
Код:
Cat.
Последний раз редактировалось Мефала; 15.12.2015 в 17:00. |
15.12.2015, 17:21 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
Зачем в сортировке пузырьком использовать рекурсию? ЗАЧЕМ?!!!
Неужели простой обычный, БАНАЛЬНЫЙ цикл чем-то Вас не устроил?!! |
15.12.2015, 17:25 | #3 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,792
|
Цитата:
Цитата:
I'm learning to live...
|
||
15.12.2015, 17:27 | #4 | |
Регистрация: 14.12.2015
Сообщений: 6
|
Цитата:
Показалось проще... Но уже почитала про "съедение стэка" и все дела, так что исправлю, спасибо.
Cat.
Последний раз редактировалось Stilet; 15.12.2015 в 17:39. |
|
15.12.2015, 17:41 | #5 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,792
|
Цитата:
Цитата:
I'm learning to live...
|
||
15.12.2015, 17:43 | #6 |
Регистрация: 14.12.2015
Сообщений: 6
|
А можете рассказать подробнее, если не сложно? Чем рекурсия хуже или лучше?
Cat.
|
15.12.2015, 17:50 | #7 | ||
Старожил
Регистрация: 31.05.2010
Сообщений: 13,964
|
Цитата:
Мефала, не обижайся на него. Цитата:
Рекурсия, занимает стек. У стека, есть глубина. Самое "страшное", когда Вы, не понимая этого, вгоняете машину в бесконечность (рекурсивная функция с ошибкой из выхода из ней). В этом - проблема рекурсии. С другой стороны, сортировка пузырьком и рекурсия, это - нонсенс. Обмен через стек, не самое эффективное, что можно придумать.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 15.12.2015 в 18:04. |
||
15.12.2015, 18:04 | #8 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
Извините за излишнюю резкость.
Обидеть я не хотел. Просто "пузырёк" - это самый простой и примитивный алгоритм. примеров реализации на всех языках полным полно. Даже видео с танцем про пузырёк было. А рекурсия - это ЗЛО. Ей нужно пользоваться ТОЛЬКО тогда, когда без неё обойтись очень сложно, алгоритм получается сложный, запутанный и, главное, притянутый за уши. Ну, например, обход дерева, файловой структуры - тут, конечно, рекурсия будет к месту. Но вставлять её туда, где она не нужна - не надо! |
15.12.2015, 18:08 | #9 | ||
Регистрация: 14.12.2015
Сообщений: 6
|
Цитата:
И за информацию! Цитата:
Cat.
Последний раз редактировалось Stilet; 15.12.2015 в 21:05. |
||
15.12.2015, 21:09 | #10 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,792
|
Цитата:
Ты ездишь на автобусе. Вот так же и рекурсия. Где-то она уместна, где-то не очень. Смешивать рекурсию и цикл для решения задач, где можно обойтись одним циклом, это бессмысленно, и наоборот. Так что Смитт почти верно все сказал за исключением менеджеров рекурсий. Они в разных языках себя по разному ведут, и не все из них вообще работают загружая стек. Некоторые оптимизируются. Вообще это оч. хороша описано в старых учебниках по Лиспу.
I'm learning to live...
|
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы сортировки Cи | Панdopa | Помощь студентам | 6 | 17.06.2015 15:06 |
Ошибка.Алгоритмы сортировки.Язык си. | East Undia Trading | Помощь студентам | 6 | 14.05.2014 22:42 |
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) | mmd12 | Помощь студентам | 4 | 17.05.2012 14:14 |
Алгоритмы сортировки массивов С++ | Sunless | Помощь студентам | 1 | 29.03.2011 17:10 |
C++ алгоритмы сортировки | 1ok | Помощь студентам | 5 | 18.09.2010 15:27 |