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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread197453.html
Даны натуральные числа m и n. Предполагается, что n человек встают в круг и получают номера, считая против часовой стрелки. 1, 2, 3, ... n. Затем начиная с первого, также против часовой стрелки отсчитывается m-ый человек(поскольку люди стоят по кругу, то за n-ым человеком стоит первый). Этот человек выходит из круга, после чего, начиная со следующего, снова отсчитывается m-ый человек и так до тех...
C++ Программа Всем доброго вечера. Пишу прогу на С++, и не заню что писать дальше. Условие. Дан вектор x. Элементы стоящие на нечетных местах возвести в квадрат. Вот имеющийся код программы: #include <stdio.h> #include <conio.h> #include <math.h> #define N 100 void main() http://www.cyberforum.ru/cpp-beginners/thread197434.html
C++ Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм правильный. Не знаю как это сделать... Помогите пожалуйста. Вот код: Файл qs.cpp: #include <iostream> #include "qs.h" using namespace std; void print(int arr, int n) { for (int i = 0; i <n; i++) { cout << arr << "-";
C++ Структуры...
Сформировать двоичный файл из элементов, заданной в варианте структуры, распечатать его содержимое, выполнить удаление и добавление элементов в соответствии со своим вариантом, используя для поиска удаляемых или добавляемых элементов функцию. Формирование, печать, добавление и удаление элементов оформить в виде функций. Предусмотреть сообщения об ошибках при открытии файла и выполнении операций...
C++ производные классы. http://www.cyberforum.ru/cpp-beginners/thread197413.html
Попалось такое Задание: Написать программу используя базовый и производный классы, защищенные члены класса, которая создавала массив объекта типа производного класса, инициализировала бы их сведениями о 10 студентах (ФИО, год рождения и средний бал по сессии) и удаляла их. Базовый класс написал, а вот дальше ума не прилажу. Надеюсь сильно бить не будете. #include <iostream> using namespace...
C++ Сортировка методом прямого включения Привет всем, нужна помощь по сортировки методом включения, помогите разобраться с темой и желательно с задачей: В ремонтной мастерской находяться несколько (N) машин. О них имеются следующие сведения: номер, марка, имя владельца, дата последнего ремонта (число,месяц,год). Требуется: Вывести по алфавиту в обратном порядке владельцев автомобилей марки "Мерседес". подробнее

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

Буду очень благодарен за помощь! !!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru