@yolka

Помогите пожалуйста в Delphi отсортировать по убыванию массив методом простых вставок. Количество элементов в*массиве N=10.*Элементы массива задаются из текстового файла.

0

@Asker

Что такое метод простых вставок?
И какого типа массив?

0

@Mad_Dog

Вот в чем его суть: создается новый массив, в который мы последовательно вставляем элементы из исходного массива так, чтобы новый массив был упорядоченным. Вставка происходит следующим образом: в конце нового массива выделяется свободная ячейка, далее анализируется элемент, стоящий перед пустой ячейкой (если, конечно, пустая ячейка не стоит на первом месте), и если этот элемент больше вставляемого, то подвигаем элемент в свободную ячейку (при этом на том месте, где он стоял, образуется пустая ячейка) и сравниваем следующий элемент. Так мы прейдем к ситуации, когда элемент перед пустой ячейкой меньше вставляемого, или пустая ячейка стоит в начале массива. Помещаем вставляемый элемент в пустую ячейку . Таким образом, по очереди вставляем все элементы исходного массива. Очевидно, что если до вставки элемента массив был упорядочен, то после вставки перед вставленным элементом расположены все элементы, меньшие его, а после — большие. Так как порядок элементов в новом массиве не меняется, то сформированный массив будет упорядоченным после каждой вставки. А значит, после последней вставки мы получим упорядоченный исходный массив.

2

@Shapoklyaker

Мы похожим в универе занимались. Глянь в исходнике

Вложения

Задача 9.rar (10.9 Кб, 607 просмотров)

2

@yolka

Спасибо

0

@Shapoklyaker

Всегда пожалуйста

0