Методы сортировки: Учебное пособие

Description

Издание содержит материалы и практические рекомендации для разработки и реализации алгоритмов сортировки на аудиторных занятиях и в самостоятельной работе обучающихся. Подготовлено на кафедре «Математика и суперкомпьютерное моделирование» ПГУ и предназначено для обучающихся по специальности 01.05.01 «Фундаментальные математика и механика» и направлению подготовки 01.03.01 «Математика», а также может быть полезно обучающимся и аспирантам других математических и технических специальностей и направлений. СОДЕРЖАНИЕ ПРЕДИСЛОВИЕ СОРТИРОВКА МАССИВА С ВЫЧИСЛЕНИЕМ АДРЕСА Разработка алгоритма Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. Основная часть программы. СОРТИРОВКА МЕТОДОМ ПУЗЫРЬКА Разработка алгоритма Декомпозиция текста программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. Основная часть программы. СОРТИРОВКА ПРОСТЫМ СЛИЯНИЕМ Разработка алгоритма Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. Основная часть программы. СОРТИРОВКА МЕТОДОМ ПОДСЧЕТА Разработка алгоритма 1. [СБРОСИТЬ СЧЕТЧИКИ.] УСТАНОВИТЬ НАЧАЛЬНЫЕ ЗНАЧЕНИЯ COUNT [J] = 0. 2. [ЦИКЛ ПО I.] ВЫПОЛНЯТЬ ШАГ 3 ПРИ I = N,N–1,…,2. 3. [ЦИКЛ ПО J.] ВЫПОЛНЯТЬ ШАГ 4 ПРИ J = I–1,I–2,…,1. 4. [СРАВНИТЬ K[I] И K[J].] ЕСЛИ K[I] < K[J], ТО УВЕЛИЧИТЬ COUNT[J] НА 1, ИНАЧЕ УВЕЛИЧИТЬ COUNT[I] НА 1. Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. 2. [ЦИКЛ ПО T.] ДО ТЕХ ПОР, ПОКА T ПРИНИМАЕТ ЗНАЧЕНИЕ TRUE, ВЫПОЛНЯЮТСЯ ШАГИ 3–5. 3. [СБРОС T.] УСТАНОВКА КРИТЕРИЯ ОТСОРТИРОВАННОСТИ В FALSE. 4. [УВЕЛИЧЕНИЕ НА 1 КОЛИЧЕСТВА УЖЕ ОТСОРТИРОВАННЫХ ЭЛЕМЕНТОВ.] 5. [ЦИКЛ ПО I ОТ 1 ДО N–K.] В ЭТОМ ЦИКЛЕ ПРОВЕРЯЮТСЯ СОСЕДНИЕ ЭЛЕМЕНТЫ. ЕСЛИ ОНИ НЕУПОРЯДОЧЕНЫ, ТО ПРОИСХОДИТ ИХ ОБМЕН (ЭЛЕМЕНТЫ МЕНЯЮТСЯ МЕСТАМИ). ТАКЖЕ В ЭТОМ СЛУЧАЕ КРИТЕРИЙ ОТСОРТИРОВАННОСТИ УСТАНАВЛИВАЕТСЯ В TRUE, ТАК КАК ЕСЛИ БЫЛА ОДНА ИНВЕРСИЯ (СОСЕДНИЕ ЭЛЕМЕНТЫ НЕ УПОРЯДОЧЕНЫ), ТО МАССИВ НЕ ОТСОРТИРОВАН. Процедура WriteVector. Основная часть программы. СОРТИРОВКА ПРОСТЫМ ВЫБОРОМ Разработка алгоритма Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. Основная часть программы. СОРТИРОВКА ПРОСТЫМИ ВСТАВКАМИ Разработка алгоритма Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. СОРТИРОВКА МЕТОДОМ ШЕЛЛА Разработка алгоритма Декомпозиция кода программы Процедура EnterData. Функция ReadData. Процедура SortVector. Процедура WriteVector. Основная часть программы. БИБЛИОГРАФИЧЕСКИЙ СПИСОК