Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
GrishaZef
0 / 0 / 0
Регистрация: 13.12.2014
Сообщений: 30
1

Алгоритм сортировки

13.12.2014, 19:21. Просмотров 425. Ответов 0
Метки нет (Все метки)

Дже не знаю, как можно сделать


Требуется разработать программу, в которой используются три метода сортировки:
• сортировка «пузырьком»;
• сортировка выбором;
• сортировка вставками.
Программа должна автоматизировать следующие действия:
1. Задать начальный размер сортируемого массива (подбирается самостоятельно, например 5 тыс. элементов или более).
2. Заполнить массив случайным образом целочисленными константами из диапазона
[–1000; 1000].
3. Запомнить несортированный массив, а затем засечь время T1 его сортировки пер-вым методом.
4. Восстановить несортированный массив и засечь время T2 сортировки вторым ме-тодом.
5. Восстановить несортированный массив и засечь время сортировки T3 третьим методом.
6. Зафиксировать результат в одну строчку таблицы со столбцами – N, T1,T2,T3.
7. Увеличить размер массива, например на 10тыс. элементов, и повторить п.2-7, как минимум 10 раз (или более).
8. В результате получается таблица (выдается на экран) со столбцами N, T1,T2,T3 и как минимум 10 строк.
Далее в отчете построить графики зависимостей Т1(N), Т2(N), Т3(N) по точкам из таблицы.
Графики можно строить вручную, или в EXCEL, или в самой программе, используя руководство к лабораторной работе для построения графиков в консольном приложении (в текстовом режиме). Сделать в отчете выводы по графикам.
Используя руководство по аппроксимации функций, найти формулы для зависимо-стей Т1(N), Т2(N), Т3(N), и сделать в отчете выводы, а также дать прогнозы по времени сортировки при N→∞.
Разработать программу, в которой используются три метода сортировки:
• сортировка «пузырьком»;
• сортировка выбором;
• сортировка вставками.
Программа должна автоматизировать следующие действия:
1. Задать начальный размер сортируемого массива (подбирается самостоятельно, например 5 тыс. элементов или более).
2. Заполнить массив случайным образом целочисленными константами из диапазона
[–1000; 1000].
3. Запомнить несортированный массив, а затем засечь время T1 его сортировки пер-вым методом.
4. Восстановить несортированный массив и засечь время T2 сортировки вторым ме-тодом.
5. Восстановить несортированный массив и засечь время сортировки T3 третьим методом.
6. Зафиксировать результат в одну строчку таблицы со столбцами – N, T1,T2,T3.
7. Увеличить размер массива, например на 10тыс. элементов, и повторить п.2-7, как минимум 10 раз (или более).
8. В результате получается таблица (выдается на экран) со столбцами N, T1,T2,T3 и как минимум 10 строк.
Далее в отчете построить графики зависимостей Т1(N), Т2(N), Т3(N) по точкам из таблицы.
Графики можно строить вручную, или в EXCEL, или в самой программе, используя руководство к лабораторной работе для построения графиков в консольном приложении (в текстовом режиме). Сделать в отчете выводы по графикам.
Используя руководство по аппроксимации функций, найти формулы для зависимо-стей Т1(N), Т2(N), Т3(N), и сделать в отчете выводы, а также дать прогнозы по времени сортировки при N→∞.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2014, 19:21
Ответы с готовыми решениями:

Написать алгоритм сортировки выбором
Нужна помощь. Написать алгоритм сортировки выбором: выбирается очередной минимальный элемент и...

Алгоритм сортировки двунаправленной очереди
Парни некто не знает алгоритм сортирования двунаправленной очереди?

Алгоритм сортировки строк матрицы
Составить алгоритм сортировки по возрастанию каждой строки прямоугольного массива, размерами 10х12...

Разработать алгоритм быстрой сортировки одномерного массива фиксированной длины
Разработать алгоритм быстрой сортировки одномерного массива фиксированной длины N заполненного...

Составить алгоритм сортировки по возрастанию 7-ой строки массива методом вставок
Составить алгоритм сортировки по возрастанию 7-ой строки прямоугольного массива 12х10 методом...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2014, 19:21

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Нужен алгоритм сортировки массива строк в алфавитном порядке с точностью до определённой длины
Здравствуйте! Хотел бы увидеть алгоритм сортировки массива строк в алфавитном порядке с точностью...

Составить алгоритм сортировки по убыванию каждой строки прямоугольного матрицы методом выбора
Блок-Схема: Составить алгоритм сортировки по убыванию каждой строки прямоугольного массива 10x12...

Алгоритм «пузырьковой» сортировки
алгоритма простой «пузырьковой» сортировки


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.