1. Контрольные вопросы

1. Назовите способы адресации, используемые в командах вашей программы.

2. Назначение каждой команды в коде вашей программы.

3. Назовите основные инструкции сравнения.

4. Назовите основные инструкции условного и безусловного переходов.

10. Лабораторная работа №8. Сортировка массивов

    1. Цель работы

Приобретение навыков реализации алгоритмов сортировки массивов.

1. Содержание работы

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

1. 8.1 Сортировка выбором

Сортировка выбором состоит в том, что сначала в неупорядоченном списке выбирается и отделяется от остальных наименьший элемент. После этого исходный список оказывается измененным. Измененный список принимается за исходный и процесс продолжается до тех пор, пока все элементы не будут выбраны. Очевидно, что выбранные элементы образуют упорядоченный список. Как правило, в процессе сортировки минимальный элемент записывается на i-е место исходного списка (i= 1,2,...,n), а элемент сi-го места—на место выбранного. При этом очевидно, что уже упорядоченные элементы (а они будут расположены, начиная с первого места) исключаются из дальнейшей сортировки, поэтому длина каждого последующего списка (списка, участвующего в каждом последующем просмотре) должна быть на один элемент меньше предыдущего.

Пример: