Программный код, реализующий алгоритм сортировки методом вставки

Алгоритм сортировки методом вставки

Алгоритм сортировки методом вставок

ЛАБОРАТОРНАЯ РАБОТА №2

1.1. Опишите основные действия алгоритма сортировки методом вставки.

1.2. С какой целью исходный список делится на две части?

1.3. По какому принципу изначально определяется граница между упорядоченной и неупорядоченной частью списка?

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

1.5. По какому принципу выбирается элемент неупорядоченной части списка, который необходимо вставить в упорядоченную часть?

1.6. По какому принципу организуется поиск позиции в упорядоченной части списка, в которую необходимо вставить текущий выбранный элемент из неупорядоченной части списка.

1.7. Каковы критерии того, что рассматриваемая позиция упорядоченной части списка подходит для вставки выбранного элемента из неупорядоченной части списка. Обозначьте на графической схеме списка искомую позицию, а также основные понятия, которыми ее можно описать, приведите данные понятия и условие выполнение критерия в математической форме.

1.8. По какому принципу организована вставка элемента в упорядоченную часть списка?

2.1. Каким образом в коде программы представлена граница между упорядоченной и неупорядоченной частью списка (какие переменные используются, какого они типа, что обозначает значение данных переменных по отношению к используемым структурам данных)?

2.2. Укажите и прокомментируйте область программного кода, в которой проверяется условие того, что исходный список упорядочен. Значения каких переменных при этом анализируются, что обозначают значения данных переменных по отношению к структурам данных в памяти ЭВМ, каковы критерии их анализа?

2.3. Укажите и прокомментируйте строки кода, в которых выбирается один из элементов неупорядоченной части списка, который необходимо вставить в его упорядоченную часть.

2.4. Укажите и прокомментируйте строки кода, в которых организуется поиск позиции в упорядоченной части списка, в которую необходимо вставить текущий выбранный элемент из неупорядоченной части списка.

2.5. Укажите и прокомментируйте область программного кода, в которой проверяется условие того, что рассматриваемая позиция упорядоченной части списка подходит для вставки выбранного элемента из неупорядоченной части списка.

2.6. Укажите и прокомментируйте область программного кода, в которой осуществляется вставка элемента из неупорядоченной части списка в найденную позицию упорядоченной части списка. Изобразите графическую схему структуры данных в оперативной памяти до выполнения операции вставки, а также поле ее выполнения. Рекомендуется также изобразить промежуточные состояния оперативной памяти при выполнении операции вставки.

Дата добавления: 2015-06-27