Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ferc
2 / 2 / 1
Регистрация: 20.02.2014
Сообщений: 34
#1

Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным? - C++

20.02.2014, 19:08. Просмотров 405. Ответов 6
Метки нет (Все метки)

Всем добрый вечер!
Форум уже давно читаю на правах гостя. Сегодня всерьез решил заняться темой сортировок. Форум очень интересный, уверен, не зря зарегистрировался.

Собственно, сабж:
Прочитал кучу статей о сортировках, о скорости, памяти, но разобраться оказалось трудновато. Раньше я думал, что достаточно знать QuickSort, что можно применять ее всюду и сортить абсолютно любые массивы за наименьшее время. Сегодня узнал, что у qsort есть свои недостатки:
- Даже над отсортированным массивом она производит какие-то действия
- Можно подобрать тесты, когда она работает за O(n*n)
- С рекурсивной реализацией даже при 10 элементах она вызывает сама себя порой 15 раз.

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

Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным? ...Или почти на все
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2014, 19:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным? (C++):

Какие блоки кода надо знать и помнить? - C++
Я решал задачу и не мог придумать алгоритм вычисления НОД(часа 2 думал как это сделать),в конце концов я сдался и загуглил ,в итоге я нашёл...

Какие темы нужно знать, чтобы начать работать с DirectX - C++
День добрый! Прочитал уже почти 3 книги "для начинающих", множество статей, немного умею работать с WinAPI, пробую сам писать простые...

Какие разделы математики нужно знать, чтобы стать разработчиком игр? - C++
знаю чтобы стать геймдевелопером нужно знать математику.хз и как это знать?как ее применять?можно примеры?

Что надо знать чтобы написать игру на подобии The Binding Of Isaac - C++
3дравсвуйте я пока что только начинаю, собрал немножко литературы и ко мне пришёл вопрос, какая литература больше всего подойдёт для...

Следует дать конкретную постановку, т.е. указать, какие классы должны быть реализованы, какие должны быть в ни - C++
Задание: Перечень классов: квитанция, накладная, документ, чек; Порядок выполнения работы 1. Определить иерархию классов (в...

Составить программу вычисления корня. Учесть случаи, когда корень не может быть вычислен - C++
Составить программу вычисления корня \sqrt{4x-6}. Учесть случаи, когда корень не может быть вычислен.

6
Croessmah
Эксперт CЭксперт С++
13413 / 7564 / 855
Регистрация: 27.09.2012
Сообщений: 18,617
Записей в блоге: 3
Завершенные тесты: 1
20.02.2014, 19:12 #2
Знакомьтесь: Алгоритмы сортировок
0
ferc
2 / 2 / 1
Регистрация: 20.02.2014
Сообщений: 34
20.02.2014, 19:23  [ТС] #3
Цитата Сообщение от Croessmah Посмотреть сообщение
Спасибо. Хорошая подборка. А если чисто от себя совет? Какими пользуетесь обычно?
0
Croessmah
Эксперт CЭксперт С++
13413 / 7564 / 855
Регистрация: 27.09.2012
Сообщений: 18,617
Записей в блоге: 3
Завершенные тесты: 1
20.02.2014, 19:27 #4
Цитата Сообщение от ferc Посмотреть сообщение
Какими пользуетесь обычно?
Выбор сортировки чаще всего зависит от конкретной ситуации
0
ferc
2 / 2 / 1
Регистрация: 20.02.2014
Сообщений: 34
20.02.2014, 19:31  [ТС] #5
Цитата Сообщение от Croessmah Посмотреть сообщение
Выбор сортировки чаще всего зависит от конкретной ситуации
Вот такая ситуация. Есть 10^9 элементов типа int. Нужно отсортировать их за наименьшее время.
0
salam
163 / 144 / 12
Регистрация: 10.07.2012
Сообщений: 734
20.02.2014, 22:13 #6
если только 2...
я бы посоветовал MergeSort - гарантированное http://www.cyberforum.ru/cgi-bin/latex.cgi?O(N * \log N) (+ 0 каких-либо подробностей) и сортировку подсчетом.
0
igorrr37
1647 / 1275 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
20.02.2014, 22:47 #7
timsort ещё есть
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2014, 22:47
Привет! Вот еще темы с ответами:

Какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9 - C++
Вариант №1 Выяснить какие цифры(по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9.

Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9. - C++
Выяснить, какие цифры (по одной справа и слева) надо приписать к числу 1022, чтобы полученное число делилось на 7, 8, 9. ваще не могу...

на все случаи жизни - Игровой компьютер
Всем привет. Предложение одно-люди которые разбираются и собирают компы всю жизнь-сделайте 10-15 штук сборок компов и выложите их в теме....

Предлагаю собрать библиотеку качественных иконок на все случаи жизни - .NET
Предлогаю к обсуждению эту тему а точнее организовать хорошую коллекцию разных значков. А именнно выкладывайте сюда значки для пунктов меню...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
20.02.2014, 22:47
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru