Downloads / лаба4
.rtf
Лабораторна
робота № 4
Сортування методом бульбашкового-сортування
Мета: навчитись сортувати масиви
Хід роботи:
-
Скласти масив із 15 чисел, де перше число № по журналу, а останнє (№ + 52). В масиві повинні бути числа, які закінчується на 0,1,2,3,4,5,6,7,8,9(5 повторюються)
-
Відсортувати масив методом порозрядного сортування масивів. Надати рекомендації по використанню цього методу.
-
Відсортувати масив методом вибору. Надати рекомендації по використанню цього методу.
-
Відсортувати масив методом бульбашкового сортування. Надати рекомендації по використанню цього методу.
-
Порівняти метод бульбашкового сортування з двома попередніми методами. Відобразити додатне і від’ємне кожного методу.
-
Оформити звіт і захистити.
Масив: 18,34,56,68, 89, 41, 20, 53, 95,77,12,11,65,99,70
2.
|
|
по одиницям |
по десяткам |
|
q(0) |
20,70 |
|
|
q(1) |
41,11 |
11,12,18 |
|
q(2) |
12 |
20 |
|
q(3) |
53 |
34 |
|
q(4) |
34 |
41 |
|
q(5) |
95,65 |
53,56 |
|
q(6) |
56 |
65,68 |
|
q(7) |
77 |
70,77 |
|
q(8) |
18,68 |
89 |
|
q(9) |
89,99 |
95,99 |
По одиницям: 20,70,41,11,12,53,34,95,65,56,77,18,68,89,99
Відсортовано: 11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
Цей метод не є зручним, так як потребує створення таблиці та поетапне її заповнення.
3. 18,34,56,68,89,41,20,53,95,77,12,11,65,99,70
11,18,34,56,68,89,41,20,53,95,77,12,65,99,70
11,12,18,34,56,68,89,41,20,53,95,77,65,99,70
11,12,18,34,56,68,89,41,20,53,95,77,65,99,70
11,12,18,20,34,56,68,89,41,
53,95,77,65,99,70
11,12,18,20,34,56,68,89,41,53,95,77,65,99,70
11,12,18,20,34,41,56,68,89,53,95,77,65,99,70
11,12,18,20,34,41,53,56,68,89,95,77,65,99,70
11,12,18,20,34,41,53,56,68,89,95,77,65,99,70
11,12,18,20,34,41,53,56,65,68,89,95,77,99,70
11,12,18,20,34,41,53,56,65,68,89,95,77,99,70
11,12,18,20,34,41,53,56,65,68,70,89,95,77,99
11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
Сортування методом вибору довготривале, тому що для перестановки одного елемента потрібно переписувати весь ряд.
4. 18,34,56,68,89,41,20,53,95,77,12,11,65,99,70
18,34,56,68,41,20,53,89,77,12,11,65,95,70,99
18,34,56,41,20,53,68,77,12,11,65,89,70,95,99
18,34,41,20,53,56,68,12,11,65,77,70,89,95,99
18,34,20,41,53,56,12,11,65,68,70,77,89,95,99
18,20,34,41,53,12,11,56,65,68,70,77,89,95,99
18,20,34,12,11,41,53,56,65,68,70,77,89,95,99
18,20,12,11,34,41,53,56,65,68,70,77,89,95,99
18,12,11,20,34,41,53,56,65,68,70,77,89,95,99
12,11,18,20,34,41,53,56,65,68,70,77,89,95,99
11,12,18,20,34,41,53,56,65,68,70,77,89,95,99
Метод
бульбашкового сортування найбільш
ефективний
5.
-
якщо порівнювати метод бульбашкового сортування і метод порозрядного сортування, то останній виконувати простіше , бо в бульбашковому методі можна запутатись
-
метод сортування вибором більш громадскіший в порівнянні з бульбашковим методом.
-
метод порозрядного сортування найпростіший, проте мінусом є те що він менш ефективний в порівнянні з іншими методами
-
метод сортування вибором не такий складний як бульбашковий, проте потребує більше часу для виконання
-
найефективнішим методом сортування є бульбашковий метод, проте він більш складний у використанні.
Висновок: я навчився сортувати масиви.
Висновок: я навчився виконувати послідовний пошук елемента
масиву на комп’ютері.