Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 8. Алгоритми сортування
.doc
Лабораторна робота № 8
Алгоритми сортування
Мета роботи: вивчення основних алгоритмів сортування та дослідження їх ефективності.
1. Елементарні алгоритми сортування (вибором, вставкою, обміном)
2. Алгоритм швидкого сортування Хоара
Пояснення до виконання завдань.
1. Згенерувати масиви цілих чисел.
2. Відсортувати одним із вказаних у завданні елементарним методом і порівняти час роботи алгоритму з часом сортування стандартним методом Sort().
3. Відсортувати початковий масив методом швидкого сортування.
Дослідити час роботи кожного з методів при збільшенні розмірів масиву. Результати відобразити у таблиці, наприклад:
Метод сортування |
Розмір масиву, n |
|||
n=50 |
n=100 |
n=200 |
n=1000 |
|
Вставками або вибором або обміном |
|
|
|
|
Швидке сортування |
|
|
|
|
2. Варіанти завдань для Лабораторної роботи № 8
Номер варіанту відповідає номеру прізвища студента у списку групи
Група ЗПІ-91
№ варіан-ту |
Зміст завдання |
1 |
1. Згенерувати 2 масиви із 50 випадкових цілих чисел у діапазоні від 1 до 100. Відсортувати перший масив методом вставки. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи алгоритмів при збільшенні розміру масиву: n=100, n=200, n=1000. Результати відобразити в таблиці. |
2 |
1. Згенерувати 2 масиви із 100 випадкових цілих чисел у діапазоні від 1 до 500. Відсортувати перший масив методом вибору. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи алгоритмів при збільшенні розміру масиву: n=100, n=200, n=1000. Результати відобразити в таблиці. |
3 |
1.Згенерувати 2 масиви із 160 випадкових цілих чисел у діапазоні від 1 до 600. Відсортувати перший масив методом обміну (бульбашки). Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи алгоритмів при збільшенні розміру масиву: n=160, n=200, n=1000. Результати відобразити в таблиці. |
4 |
1. Згенерувати 2 масиви із 100 випадкових цілих чисел у діапазоні від 1 до 500. Відсортувати перший масив методом вставки. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи алгоритмів при збільшенні розміру масиву: n=100, n=200, n=1000. Результати відобразити в таблиці. |
5 |
1. Згенерувати 2 масиви із 100 випадкових цілих чисел у діапазоні від 1 до 500. Відсортувати перший масив методом вибору. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи при збільшенні розміру масиву: n=200, n=500, n=1000. Результати відобразити в таблиці. |
6 |
1.Згенерувати 2 масиви із 50 випадкових цілих чисел у діапазоні від 1 до 250. Відсортувати перший масив методом обміну (бульбашки). Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи при збільшенні розміру масиву: n=100, n=500, n=1000. Дослідити час роботи алгоритмів при збільшенні розміру масиву: n=100, n=200, n=1000. Результати відобразити в таблиці. |
7 |
1. Згенерувати 2 масиви із 50 випадкових цілих чисел у діапазоні від 1 до 100. Відсортувати перший масив методом вставки. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи при збільшенні розміру масиву: n=100, n=200, n=1000. Результати відобразити в таблиці. |
8 |
1. Згенерувати 2 масиви із 50 випадкових цілих чисел у діапазоні від 1 до 500. Відсортувати перший масив методом вибору. Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи при збільшенні розміру масиву: n=100, n=500, n=1000. Результати відобразити в таблиці. |
9 |
1.Згенерувати 2 масиви із 60 випадкових цілих чисел у діапазоні від 1 до 150. Відсортувати перший масив методом обміну (бульбашки). Другий – стандартним методом Array.Sort(). Порівняти час виконання сортування кожного з масивів і визначити самий ефективний за часом роботи. 2. Згенерувати масив, як у завданні 1. Відсортувати його методом швидкого сортування. Дослідити час роботи при збільшенні розміру масиву: n=100, n=500, n=1000. Результати відобразити в таблиці. |