Разработка программы для осуществления сортировки данных методами Выбора с использованием языка C# и Visual Studio 2012. Плавный метод сортировки. Основные фазы сортировки во внутреннем представлении пирамиды. Программа сортировки методами выбора.
Аннотация к работе
1. ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ 1.1 Сортировка выбором 1.2 Пирамидальная сортировка 1.3 Плавный метод сортировки 1.4 Постановка задачи 2. ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРИЛОЖЕНИЯ 2.1 Алгоритм решения 2.2 Макет приложения 2.3 Описание программы ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ПРИЛОЖЕНИЕ-ЛИСТИНГ ПРОГРАММЫ Введение В современном мире мы часто сталкиваемся с большими объемами нужной нам информации. Внутренняя сортировка оперирует с массивами, целиком помещающимися в оперативной памяти с произвольным доступ к любой ячейке. В свою очередь методы внутренней сортировки делятся на прямые и улучшенные: Прямые методы: · Вставкой (включением) · Выбором (выделением) · Обменом («пузырьковая») Улучшенные методы: · Быстрая · Шелла Внешняя сортировка - сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, то есть когда применить одну из внутренних сортировок невозможно. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ( ), предполагая, что сравнения делаются за постоянное время. Алгоритм состоит из n последовательных шагов, начиная от нулевого и заканчивая (n-1)-м. Выбор происходит последовательным перебором элементов последовательности поэтому необходимое на него время: O(n). В отличие от пирамидальной сортировки, здесь используется не двоичная куча, а специальная, полученная с помощью чисел Леонардо. Разбить входные данные на кучи просто: крайние слева узлы массива составят самую большую кучу, а оставшиеся будут разделены подобным образом: · Массив любой длины может быть также разбит на части размера L(x).