Сортировка бинарными включениями (методом деления пополам)

@Jonny_Black · Регистрация: 19.03.2015

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

Ребят, буду очень признателен, если поможете написать данную сортировку. Я даже не знаю с чего начать и в чем суть данной сортировки. Заранее спасибо.

@Catstail · 19.03.2015, 12:14

Я думаю, речь идет о сортировке вставками. Ее суть такова. Пусть первые k элементов уже стоят в правильном порядке. Смотрим элементы, начиная с k+1-го. Как только нашли инверсию (на j-м месте), запоминаем j-й элемент X_j и сдвигаем (j-1)->j; (j-2)->(j-1) ,... пока не найдем место для X_j, вставляем его и повторяем до конца массива.

@Jonny_Black 0 / 0 / 0 Регистрация: 19.03.2015 Сообщений: 3
		1
	Сортировка бинарными включениями (методом деления пополам) 19.03.2015, 01:27. Показов 1743. Ответов 1 Метки нет (Все метки) Ребят, буду очень признателен, если поможете написать данную сортировку. Я даже не знаю с чего начать и в чем суть данной сортировки. Заранее спасибо. 0

@Catstail Модератор 36601 / 20330 / 4220 Регистрация: 12.02.2012 Сообщений: 33,644 Записей в блоге: 13
	19.03.2015, 12:14	2
	Я думаю, речь идет о сортировке вставками. Ее суть такова. Пусть первые k элементов уже стоят в правильном порядке. Смотрим элементы, начиная с k+1-го. Как только нашли инверсию (на j-м месте), запоминаем j-й элемент X_j и сдвигаем (j-1)->j; (j-2)->(j-1) ,... пока не найдем место для X_j, вставляем его и повторяем до конца массива. 0