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

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

Войти
Регистрация
Восстановить пароль
 
KostyaKulakov
Заблокирован
#1

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

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

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

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

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

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

Методы сортировки - C++
Помогите сравнить по качеству алгоритмы сортировки методом выбора и методом парных перестановок.

Методы сортировки - C++
Даны действительные числа a1,…,an. Получить попарно различные целые j1,…,jn, такие, что 1≤k_j≤n,k=1,…,n, и aj1≥a_j2≥⋯≥ajn. Воспользоваться...

Методы сортировки - C++
Помогите исправить некоторые недочеты в проге. Задание: написать программу сортировки массива, по убыванию и возрастанию. Проблема в...

Методы сортировки - C++
Помогите пожалуйста!! Дано задание: Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от...

методы сортировки - C++
Сравнить эффективность алгоритмов сортировки прямыми обменами и Шелла. a) разработать подпрограммы, реализующие алгоритмы сортировки,...

Методы сортировки.Семестровая - C++
Написать программу сортировки чисел 2 методами(Пузырек и Шейкера).Сортировку массивов на 3 видах массива. 1) Плохо упорядоченный 2)...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2013, 12:12
Привет! Вот еще темы с ответами:

Методы внешней сортировки - C++
Помогите пожалуйста, дан код программы сортировки пузырьком, нужно чтобы она считала количество сравнений и перестановок #include...

Разные методы сортировки - C++
Написать программу, в которой реализуются различные методы сортировки (для одинаковых массивов случайных чисел в диапазоне от 0 до 100). ...

Простые методы сортировки - C++
Составить программу «Простые методы сортировки: метод «пузырька», вставками, выбором.

Основные методы сортировки массивов - C++
помогите пожалуйста(( я не могу решить вот такую вот задачу(( Выполнить сортировку по убыванию. Сортировка слиянием и быстрая сортировка....


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

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

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