Ім'я файлу: No8 (1).docx
Розширення: docx
Розмір: 42кб.
Дата: 16.02.2022
скачати

Міністерство освіти і науки України

ЛФКХПП НУХТ

Лабораторна робота №8

Тема: Алгоритми методом швидкого сортування.

Виконав студент

групи КН-2

Вітровський Віталій

Перевірив викладач:

Грицак В. А.

Львів 2021

Тема: Алгоритми методом швидкого сортування.

Мета: Навчитися розв'язувати задачі з алгоритми швидкого сортування у вигляді блок-схем.

Хід роботи

Варіант №3



Послідовність чисел:

37, 99, 85, 25, 32, 19, 98, 6, 9, 11

Ітерація №1
37, 99, 85, 25, 32, 19, 98, 6, 9, 11

Ітерація №2




37, 99, 85, 25, 32, 19, 98, 6, 9, 11

Ітерація №3
37, 85, 99, 25, 32, 19, 98, 6, 9, 11

Ітерація №4




25, 37, 85, 99, 32, 19, 98, 6, 9, 11

Ітерація №5
25, 32, 37, 85, 99, 19, 98, 6, 9, 11

Ітерація №6




19, 25, 32, 37, 85, 99, 98, 6, 9, 11

Ітерація №7
19, 25, 32, 37, 85, 98, 99, 6, 9, 11

Ітерація №8
6, 19, 25, 32, 37, 85, 98, 99, 9, 11

Ітерація №9
6, 9, 19, 25, 32, 37, 85, 98, 99, 11

Ітерація №10
6, 9, 11, 19, 25, 32, 37, 85, 98, 99
Кількість перестановок: 34

Кількість порівнянь: 45

37
99
85
25
32
19
98
6
9
11

37
99
85
25
32
19
98
6
9
11

37
85
99
25
32
19
98
6
9
11

37
85
99
25
32
19
98
6
9
11

37
85
25
99
32
19
98
6
9
11

37
25
85
99
32
19
98
6
9
11

25
37
85
99
32
19
98
6
9
11

25
37
85
32
99
19
98
6
9
11

25
37
32
85
99
19
98
6
9
11

25
32
37
85
99
19
98
6
9
11

25
32
37
85
99
19
98
6
9
11

25
32
37
85
19
99
98
6
9
11

25
32
37
19
85
99
98
6
9
11

25
32
19
37
85
99
98
6
9
11

25
19
32
37
85
99
98
6
9
11

19
25
32
37
85
99
98
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
99
6
9
11

19
25
32
37
85
98
6
99
9
11

19
25
32
37
85
6
98
99
9
11

19
25
32
37
6
85
98
99
9
11

19
25
32
6
37
85
98
99
9
11

19
25
6
32
37
85
98
99
9
11

19
6
25
32
37
85
98
99
9
11

6
19
25
32
37
85
98
99
9
11

6
19
25
32
37
85
98
9
99
11

6
19
25
32
37
85
9
98
99
11

6
19
25
32
37
9
85
98
99
11

6
19
25
32
9
37
85
98
99
11

6
19
25
9
32
37
85
98
99
11

6
19
9
25
32
37
85
98
99
11

6
9
19
25
32
37
85
98
99
11

6
9
19
25
32
37
85
98
99
11

6
9
19
25
32
37
85
98
11
99

6
9
19
25
32
37
85
11
98
99

6
9
19
25
32
37
11
85
98
99

6
9
19
25
32
11
37
85
98
99

6
9
19
25
11
32
37
85
98
99

6
9
19
11
25
32
37
85
98
99

6
9
11
19
25
32
37
85
98
99

6
9
11
19
25
32
37
85
98
99

Контрольні питання:

  1. Викладіть основну ідею методу простого обміну.

Ідея полягає у тому, щоб на кожному кроці, порівнюючи сусідні елементи між собою, міняти їх місцями, якщо вони стоять "не в тому порядку"

  1. Як можна модифікувати метод простого вибору?

  2. Наведіть характеристики якості методу простого вибору (кількість порівнянь та обмінів).

Кількість обмінів: 34

Кількість порівнянь: 45
скачати

© Усі права захищені
написати до нас