Оглавление.
Оглавление. 3
Суть методов пузырька и простых вставок. 4
Метод пузырька 4
Метод простых вставок 4
Блок-схемы алгоритмов 5
Создание формы приложения. 7
Написание кода программы. 10
Код сортировки методом Пузырька: 10
Где, w(i) – массив, состоящий из 10 элементов, а k – временная переменная, предназначенная для замены переменных в массиве. 10
Код сортировки методом Простых вставок: 10
Где, w(i) – массив, состоящий из 10 элементов. 10
Пример работы программы. 12
Суть методов пузырька и простых вставок.
Метод пузырька
Последовательно просматриваем числа a0, ..., an-1находим наименьшее i такое, что ai> ai+1 . Поменять aiи ai+1местами, возобновить просмотр с элемента ai+1и т.д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы.
Метод простых вставок
Последовательно просматриваем a1, ..., an-1и каждый новый элемент ai вставляем на подходящее место в уже упорядоченную совокупность a0, ..., ai-1. Это место определяется алгоритмом деления пополам (отсюда и название алгоритма "бинарные вставки" здесь понимаем как "вставка делением пополам").
Блок-схемы алгоритмов
Метод пузырька:
Метод простых вставок:
Создание формы приложения.
Для создания приложения средствами VisualBasicоткрываем среду разработки Microsoft Visual Basic 6.0, перед нами появляется диалоговое окно «Новый проект», выбираем вкладкуНовый -> Standard .exe. (Рисунок 1):
Рисунок 1.
После этого на новой форме располагаем нужные нам для решения задачи и создания приложения. В результате мы получили форму следующего вида (Рис.2):
Рисунок 2.
Затем, выбираем создание новой формы и выбираем в ней «AboutDialog». Нам это понадобится для стартовой страницы. С помощью нее сделали следующий диалог (Рис.3)
Теперь разберемся со всеми элементами нашей формы:
Рассмотрим выделенную группу элементов на форме. Это – PICTUREBOXes– графические поля, служащие для вывода результатов работы программы (у нас это будут элементы массива и визуализация).
Следующие элементы нашей форме – COMMANDBUTTONs– эти кнопки используются (в нашем случае) для запуска программных кодов, которые описаны далее.
Элементы изображенные – OPTIONBOXes– используются для выбора одного из нескольких возможных вариантов (в нашем случае это способы сортировки) (Рис.3):
Рисунок 3.
Три следующих элемента – FRAMEs– служат для объединения в группы элементов относящихся к одной логической группе (ввод и вывод данных) (Рис.4):
Рисунок 4.
В приложении имеются, кроме вышеописанной формы, ещё три формы Form2 (служит в виде справки) ,Form3 (она открывает нужный файл с массивом),Form4 (в ней приводится сохранение программы по указанному адресу). Формы показаны ниже на Рис. 5, 6, 7:
Рисунок 5.
Рисунок 6.
Рисунок 7.
В этих формах мы видим еще один тип элемента: Label(Рис.8):
Рисунок 8.
Так же в программе использованы различные модификации, такие как неизменяемый размер рабочего окна, иконки окон программ (Рис.9):
Рисунок 9.
Не мало важные такие модификации, как контекстное меню (Рис.10):
Рисунок 10.
Ну, остались незначительные модификации, как замена размера, цвета и типа шрифта (Рисю11):
Рисунок 11.