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

Комбинированый алгоритм сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread197453.html
Даны натуральные числа m и n. Предполагается, что n человек встают в круг и получают номера, считая против часовой стрелки. 1, 2, 3, ... n. Затем начиная с первого, также против часовой стрелки...
C++ Программа Всем доброго вечера. Пишу прогу на С++, и не заню что писать дальше. Условие. Дан вектор x. Элементы стоящие на нечетных местах возвести в квадрат. Вот имеющийся код программы: #include... http://www.cyberforum.ru/cpp-beginners/thread197434.html
C++ Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм правильный. Не знаю как это сделать... Помогите пожалуйста. Вот код:...
C++ Структуры...
Сформировать двоичный файл из элементов, заданной в варианте структуры, распечатать его содержимое, выполнить удаление и добавление элементов в соответствии со своим вариантом, используя для поиска...
C++ производные классы. http://www.cyberforum.ru/cpp-beginners/thread197413.html
Попалось такое Задание: Написать программу используя базовый и производный классы, защищенные члены класса, которая создавала массив объекта типа производного класса, инициализировала бы их...
C++ Сортировка методом прямого включения Привет всем, нужна помощь по сортировки методом включения, помогите разобраться с темой и желательно с задачей: В ремонтной мастерской находяться несколько (N) машин. О них имеются следующие... подробнее

Показать сообщение отдельно
roman ua
1 / 1 / 0
Регистрация: 06.03.2009
Сообщений: 25

Комбинированый алгоритм сортировки - C++

25.11.2010, 17:48. Просмотров 601. Ответов 3
Метки (Все метки)

Нужно написать програму на языке С когда имеется алгоритм ! Задача в слудуещем: сортировка масива с N- разных чисел, используя не более N+2 сравнений .
Сам алгоритм виглядить так:
1)Разбиваем масив на 2 части (в одной части будет N/2 чисел,и во второй N/2 - для четного N и в одной части будет N/2 чисел,и во второй (N/2) +1 - для нечетного N ).
2)В этих частях делаем сортировку вставкой.
3)А потом обе части сортируем слиянием.
4)У нас получится не более N+2 сравнений.

Буду очень благодарен за помощь! !!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru