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

Методы внутренней сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Оператор new внутри функции http://www.cyberforum.ru/cpp-beginners/thread810762.html
В книжках обычно пишут, что код типа int* f_bad ( ){ int а = 5; return &а; / / нельзя! } неверен, так как локальная переменная исчезает после выхода из функции и указатель на нее возвращать бессмысленно. Но вот такой код выводит же правильный ответ (то есть 6):
C++ Нужна подмога в C++, необходимо реализовать несложную игру Вот, собственно, задание: Написать программу, реализующую игру "Кто первый скажет сто". Играют двое. Игроки по очереди вводят числа из интервала .Вводимые числа складываются. Игра продолжается до тех пор, пока окончательная сумма не станет равна 100. Выигрывает тот, после хода которого получается эта сумма. P.S. Очень нужна помощь, брату необходимо сдать в универ, но он перенес операцию на... http://www.cyberforum.ru/cpp-beginners/thread810756.html
C++ Удалить со строки слова
Всем доброго времени суток. Мне нужно удалить со строки все слова которые начинаются на гласную с помощью: 1) Строки как массива символов. 2) Строки как класса string. Помогите пожалуйста. Заранее спасибо.
Массив, объявленный как двумерный, является одномерным C++
Сабж в теме. Объявляю двумерный массив 5х5 строкой float mas; Затем заполняю его данными с клавиатуры. При компиляции ошибок никаких, но во время дебага тип массива определяется как float*. Притом, с массивом curM, объявленным аналогично в функции det все нормально - двумерный, как и положено. #include "stdafx.h" using namespace std; float det(float mas, int n, int m, int x, int y);
C++ Битовые поля структур: что такое и зачем они нужны? http://www.cyberforum.ru/cpp-beginners/thread810733.html
Собственно, вопрос в заголовке. Читал Шилдта, но там эта тема довольно расплывчата. Надеюсь, кто-нибудь сможет доходчиво объяснить.
C++ постфиксная перегрузка поная запись Здарова! создал класс Int2 как бы моделирующий int в нем решил перегрузить все операторы которые токо есть с вызовом в короткой форме и в полной. оператор постфиксный ++ перегрузил так Int2 operator++(int) { return val++; //это открытый член-значение класса. } подробнее

Показать сообщение отдельно
KostyaKulakov
Заблокирован

Методы внутренней сортировки - C++

17.03.2013, 12:12. Просмотров 344. Ответов 0
Метки (Все метки)

Методы внутренней сортировки можно разделить на две группы:

- методы, не требующие резерва памяти;
- методы, требующие резерва памяти.

К первой группе относятся такие методы, как метод выборки, Пузырька, Вставки, Шелла. Ко второй группе относятся метод квадратичной выборки, метод слияния и другие. Простые методы сортировки (выбором, обменом, вставкой) требуют приблизительно n*2 сравнений. Более сложные алгоритмы обычно обеспечивают получение результата за n*log2(n) сравнений в среднем: сортировка методом Шелла, слиянием, "быстрая сортировка"

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