Mergesort с отсутствием сравнений при слиянии подмассивов

@oobarbazanoo · Регистрация: 13.05.2015

Author24 — интернет-сервис помощи студентам

Подскажите, пожалуйста, как реализовать mergesort так, что бы при слиянии подмассивов не происходило сравнений.

@Shamil1 · 21.11.2016, 20:40

никак?

@oobarbazanoo · 21.11.2016, 21:38 **[ТС]**

А как уменьшить количество сравнений при слиянии?

@Shamil1 · 22.11.2016, 01:44

Насколько я понимаю, никак.

@oobarbazanoo · 22.11.2016, 03:24 **[ТС]**

Нужен такой merge, который не проверял бы кончилась половина или нет.

Добавлено через 1 минуту
Подсказка имеется к заданию.
Необходимо вторую половину массива в убывающем порядке записать.

@oobarbazanoo 7 / 30 / 9 Регистрация: 13.05.2015 Сообщений: 1,835
		1
	Mergesort с отсутствием сравнений при слиянии подмассивов 21.11.2016, 17:03. Показов 364. Ответов 4 Метки нет (Все метки) Подскажите, пожалуйста, как реализовать mergesort так, что бы при слиянии подмассивов не происходило сравнений. 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	21.11.2016, 20:40	2
	никак? 1

@oobarbazanoo 7 / 30 / 9 Регистрация: 13.05.2015 Сообщений: 1,835
	21.11.2016, 21:38 [ТС]	3
	А как уменьшить количество сравнений при слиянии? 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	22.11.2016, 01:44	4
	Насколько я понимаю, никак. 1

@oobarbazanoo 7 / 30 / 9 Регистрация: 13.05.2015 Сообщений: 1,835
	22.11.2016, 03:24 [ТС]	5
	Нужен такой merge, который не проверял бы кончилась половина или нет. Добавлено через 1 минуту Подсказка имеется к заданию. Необходимо вторую половину массива в убывающем порядке записать. 0

Опции темы