Автор работы: Пользователь скрыл имя, 04 Февраля 2014 в 08:51, лабораторная работа
Внутренняя и внешняя сортировки. Алгоритмы сортировки: пузырьковая сортировка, сортировка вставкой, сортировка посредством выбора, слияние списков, сортировка списков путем слияния, быстрая и распределяющая сортировки. Сортировка на основе бинарного дерева. Топологическая сортировка. Рекурсивная сортировка. Сравнение методов сортировки.Анализ сложности и эффективности алгоритмов поиска и сортировки.
Цель работы
Задание
1. Алгоритм сортировки массива
1.1 Словесное описание алгоритма
1.2 Схема алгоритма
2. Форматы данных
3. Контрольный пример
4. Вывод
Министерство образования и науки РФ
Санкт-Петербургский
Кафедра вычислительной техники
Отчёт от лабораторной работе №1
по дисциплине
«Структуры и алгоритмы обработки данных»
На тему:
Исследование условных операторов
Выполнила: студентка группы 0011
Пономарёва А.Ю.
Проверил: доцент каф. ВТ
Миронов С.Э.
Санкт-Петербург
2012 год
Содержание
Цель работы
Задание
1. Алгоритм сортировки массива
1.1 Словесное описание алгоритма
1.2 Схема алгоритма
2. Форматы данных
3. Контрольный пример
4. Вывод
I. Цель работы
Изучить задачи сортировки
Внутренняя и внешняя
сортировки. Алгоритмы сортировки:
пузырьковая сортировка, сортировка
вставкой, сортировка посредством выбора,
слияние списков, сортировка списков
путем слияния, быстрая и распределяющая
сортировки. Сортировка на основе бинарного
дерева. Топологическая сортировка. Рекурсивная
сортировка. Сравнение методов сортировки.
II. Задание на контрольную работу.
Написать программу, пошагово выполняющую алгоритм сортировки по методу «пузырька» (сортировка простым обменом).
III. Уточнение задания.
Изначально задан массив, содержащий элементы согласно варианту, необходимо пошагово отсортировать указанный массив методом сортировки простым обменом. Полученные результаты вывести на экран.
IV. Контрольный пример.
Полный отчёт по примерам см.в Приложении 3
V. Описание данных.
Переменная |
Тип |
Описание |
arr[15] |
Int |
Массив с заданными элементами |
flag |
Int |
Вспомогательная переменная |
i |
Int |
Номер элемента массива |
VI. Схема алгоритма.
В приложении 1
Вывод
В ходе данного курса были освоены приёмы построения алгоритма сортировки массивов элементов на примере пузырьковой сортировки
Приложение 2. Текст программы
#include <iostream>
#include <math.h>
using namespace std;
int main ()
{
cin.clear();
setlocale(0, "");
int arr[15] = {37, 78, 71, 21, 10, 55, 72, 62, 18, 54, 28, 71, 9, 77, 49},i, flag;
for (; ;)
{
flag = 0;
for (i = 0; i<14; i++)
{
if (arr[i] > arr[i+1])
{
swap (arr[i],arr[i+1]);
flag++;
for (i = 0; i<15; i++)
cout << arr[i] << " ";
cout << endl;
}
}
if (flag == 0)
break;
}
system ("pause");
return 0;
}
Приложение 3
37 71 78 21 10 55 72 62 18 54 28 71 9 77 49
37 71 21 78 10 55 72 62 18 54 28 71 9 77 49
37 21 71 78 10 55 72 62 18 54 28 71 9 77 49
21 37 71 78 10 55 72 62 18 54 28 71 9 77 49
21 37 71 10 78 55 72 62 18 54 28 71 9 77 49
21 37 10 71 78 55 72 62 18 54 28 71 9 77 49
21 10 37 71 78 55 72 62 18 54 28 71 9 77 49
10 21 37 71 78 55 72 62 18 54 28 71 9 77 49
10 21 37 71 55 78 72 62 18 54 28 71 9 77 49
10 21 37 55 71 78 72 62 18 54 28 71 9 77 49
10 21 37 55 71 72 78 62 18 54 28 71 9 77 49
10 21 37 55 71 72 62 78 18 54 28 71 9 77 49
10 21 37 55 71 62 72 78 18 54 28 71 9 77 49
10 21 37 55 62 71 72 78 18 54 28 71 9 77 49
10 21 37 55 62 71 72 18 78 54 28 71 9 77 49
10 21 37 55 62 71 18 72 78 54 28 71 9 77 49
10 21 37 55 62 18 71 72 78 54 28 71 9 77 49
10 21 37 55 18 62 71 72 78 54 28 71 9 77 49
10 21 37 18 55 62 71 72 78 54 28 71 9 77 49
10 21 18 37 55 62 71 72 78 54 28 71 9 77 49
10 18 21 37 55 62 71 72 78 54 28 71 9 77 49
10 18 21 37 55 62 71 72 54 78 28 71 9 77 49
10 18 21 37 55 62 71 54 72 78 28 71 9 77 49
10 18 21 37 55 62 54 71 72 78 28 71 9 77 49
10 18 21 37 55 54 62 71 72 78 28 71 9 77 49
10 18 21 37 54 55 62 71 72 78 28 71 9 77 49
10 18 21 37 54 55 62 71 72 28 78 71 9 77 49
10 18 21 37 54 55 62 71 28 72 78 71 9 77 49
10 18 21 37 54 55 62 28 71 72 78 71 9 77 49
10 18 21 37 54 55 28 62 71 72 78 71 9 77 49
10 18 21 37 54 28 55 62 71 72 78 71 9 77 49
10 18 21 37 28 54 55 62 71 72 78 71 9 77 49
10 18 21 28 37 54 55 62 71 72 78 71 9 77 49
10 18 21 28 37 54 55 62 71 72 71 78 9 77 49
10 18 21 28 37 54 55 62 71 71 72 78 9 77 49
10 18 21 28 37 54 55 62 71 71 72 9 78 77 49
10 18 21 28 37 54 55 62 71 71 9 72 78 77 49
10 18 21 28 37 54 55 62 71 9 71 72 78 77 49
10 18 21 28 37 54 55 62 9 71 71 72 78 77 49
10 18 21 28 37 54 55 9 62 71 71 72 78 77 49
10 18 21 28 37 54 9 55 62 71 71 72 78 77 49
10 18 21 28 37 9 54 55 62 71 71 72 78 77 49
10 18 21 28 9 37 54 55 62 71 71 72 78 77 49
10 18 21 9 28 37 54 55 62 71 71 72 78 77 49
10 18 9 21 28 37 54 55 62 71 71 72 78 77 49
10 9 18 21 28 37 54 55 62 71 71 72 78 77 49
9 10 18 21 28 37 54 55 62 71 71 72 78 77 49
9 10 18 21 28 37 54 55 62 71 71 72 77 78 49
9 10 18 21 28 37 54 55 62 71 71 72 77 49 78
9 10 18 21 28 37 54 55 62 71 71 72 49 77 78
9 10 18 21 28 37 54 55 62 71 71 49 72 77 78
9 10 18 21 28 37 54 55 62 71 49 71 72 77 78
9 10 18 21 28 37 54 55 62 49 71 71 72 77 78
9 10 18 21 28 37 54 55 49 62 71 71 72 77 78
9 10 18 21 28 37 54 49 55 62 71 71 72 77 78
9 10 18 21 28 37 49 54 55 62 71 71 72 77 78
Для продолжения нажмите любую клавишу . . .