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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
#1

Алгоритм сортировки In-place merge sort - C++

25.12.2012, 21:52. Просмотров 1401. Ответов 1
Метки нет (Все метки)

Для здачи лабораторной нужно написать алгоритм сортировки vector и массивов любых типов данных(как пользовательских так и стандартных), нужно реализовать 2 алгоритма Bogosort и In-place merge sort.
Bogosort я сделал, а вот второй что-то нигде не могу найти нормальное описание хотябы...если кто-нибудь знает такой алгоритм объясните его пожалуйста, буду благодарен если к описанию дадите простецкий пример. Спасибо.

Добавлено через 1 час 37 минут
UP!!!

Добавлено через 1 час 53 минуты
UP!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2012, 21:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм сортировки In-place merge sort (C++):

Алгоритм Быстрой сортировки (Quick Sort) - C++
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм...

Qvick-sort алгоритм быстрой сортировки. Гляньте плс( - C++
пОДСКАЖИТЕ ПЛС ЧТО НЕ ТАК((( Знаю гдето напортачил когда массив в функцию передавалю Гляньте кто-то шарящий может кто поймет в чем дело,...

Merge Sort - C++
написал реализацию Merge Sort но что то не так получилось))) помогите найти ошибку ) using namespace std; void Merge(int ,int ,int...

Merge sort - C++
Здравствуйте, пытаюсь написать сортировку по методу слияния (merge). не получается, подскажите пожалуйста в чем ошибка? void...

Merge sort - C++
Было 100500 раз, знаю. Видел коды, но всеравно не понимаю. У меня есть класс Array. class Array { private: int *arr; public: ...

Реализация merge sort на C++14 - C++
Помогите найти (или покажите сами) профессиональную реализацию merge sort с использованием 14-го стандарта. Интернет завален только сишными...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
asidorchenko
379 / 205 / 25
Регистрация: 09.04.2012
Сообщений: 635
28.12.2012, 18:02 #2
http://penguin.ewu.edu/cscd300/Topic...s/InPlace.html
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2012, 18:02
Привет! Вот еще темы с ответами:

Сортировка слиянием (Merge sort) - C++
Пожалуйста, помогите сортировать лист в C++ только надо именно слиянием отсортировать

Реализация Merge Sort, ошибка в объявлении массивов - C++
Я пишу реализацию Merge Sort по псевдокоду, и у меня возникла ошибка при объявлении временных массивов "выражение должно иметь константное...

Merge sort, сортирует не в том порядке что нужно - C++
Здравствуйте, подскажите пожалуйста, правильна ли в данном коде последовательность исполнения сортировки методом merge sort? Я пошагово...

Принцип сортировки Array.Sort - C++
Всем добрый день/вечер/ночь. Есть массив, содержащий в себе некую информацию. Каждый элемент массива всегда начинается с цифры. Хочу...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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