|
Дослідження швидкості сортування масиву (табличний варіант) ⇐ ПредыдущаяСтр 3 из 3
Практична частина полягає у наступному: 1. Створюємо довільні масиви 2. Сортуємо їх двома різними способами 3. Під час сортування рахуємо кількість проходів по циклам та час сортування 4. Порівнюємо кількість проходів одним та другим способом
Дослідження швидкості сортування масиву (графічний варіант)
Quickosort Залежність часу виконання від кількості елементів у масиві. Довільний масив. Залежність кількості порівнянь від кількості елементів у масиві. Довільний масив.
Залежність кількості порівнянь від кількості елементів у масиві. Відсортований масив. Залежність часу роботи від кількості елементів у масиві. Спадаючий масив. Залежність кількості порівнянь від кількості елементів у масиві. Спадаючий масив. Сортування «бульбашкою» Залежність часу порівнянь від кількості елементів у масиві. Довільний масив.
Залежність кількості порівнянь від кількості елементів у масиві. Довільний масив.
Залежність кількості порівнянь від кількості елементів у масиві. Спадаючий масив.
Залежність часу роботи від кількості елементів у масиві. Спадаючий масив. Висновок
Проаналізувавши пророблену роботу, можна прийти до наступних висновків: 1. Алгоритм швидкого сортування є значно ефективнішим за алгоритм сортування «бульбашкою» і у швидкості роботи і у кількості порівнянь елементів. Найгірший варіант роботи цього алгоритму це той, коли, поділивши масив на дві частини, в одній буде 0 елементів, а в іншій n-1. Найкращим варіантом є той, коли масив поділений рівно на дві частини. 2. Алгоритм сортування «бульбашкою» є дуже ефективним лише у тому, єдиному, випадку, коли масив відсортований. Тоді кількість проходів по циклу рівне одному і час роботи є дуже швидким. В усіх інших випадках алгоритм працює дуже повільно. Можна навести приклад, что для сортування масиву з 50000 елементів алгоритм Quicksort витратив 0.121 секунду часу та приблизно 250 тисяч проходів, а алгоритм «бульбашкового» сортування 276 секунд та більше, ніж 600 мільйонів проходів по циклу. Список використаної літератури
1. Седжвік Р. Фундаментальні алгоритми на С++ — Київ, 2001. — 299-330 с. 2. http://uk.wikipedia.org/wiki/Алгоритм_сортування Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все... ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между... Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам... ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|