Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Методи сортування
Інформація про навчальний заклад
ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
Не вказано
Факультет:
ЗІ
Кафедра:
Не вказано
Інформація про роботу
Рік:
2022
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Програмування
Частина тексту файла (без зображень, графіків і формул):
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
“КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
імені ІГОРЯ СІКОРСЬКОГО”
ЗВІТ
з лабораторної роботи №3
з навчальної дисципліни “Програмування складних алгоритмів”
Варіант №3
Тема: Методи сортування
Мета роботи: Метою лабораторної роботи є набуття практичних навичок з використання простих методів сортування.
Методичні вказівки
Лабораторна робота спирається на знаннях отриманих при вивченні наступних питань лекції:
– Поняття сортування.
– Різних методів сортування.
Завдання до лабораторної роботи:
Розробити програму з алгоритмом згідно варіанту з використанням методів сортування. Оцінити час виконання та складність алгоритму.
Завдання третього варіанту:
/
Код програми:
//LR3 Slusarchuk
//14-05-2022
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int n, a, b, c, d;
n = 10;
int arr[n][n];
printf("Start matrix");
for (int i = 0; i < n; i++) {
puts("\n");
for (int j = 0; j < n; j++) {
arr[i][j] = rand() % 10;
printf("%d\t", arr[i][j]);
}
}
//------------------Метод сортування вибором----------------------
a = n;
puts("\n");
for (int k = 0; k < n; k++) {
for (int i = k; i < n; i++) {
b = arr[i][k];
c = i;
for (int j = i; j < a; j++) {
if (arr[j][k] > b) {
c = j;
b = arr[j][k];
}
// printf("%d \t", arr[j][k]);
}
d = arr[c][k];
arr[c][k] = arr[i][k];
arr[i][k] = d;
}
}
printf("\nМатриця відсортована вибором: ");
for (int i = 0; i < n; i++) {
puts("\n");
for (int j = 0; j < n; j++) {
printf("%d\t", arr[i][j]);
}
}
//-------------Метод сортування бульбашкою (обмінне сортування)----------------
int f, g;
for (int k = 0; k < n; k ++) {
for (int j = k; j < n; j++) {
for (int i = k; i < n-1; i++) {
if (arr[i][k] < arr[i+1][k]) {
f = arr[i][k];
arr[i][k] = arr[i+1][k];
arr[i+1][k] = f;
}
}
}
}
printf("\n\n\nМатриця відсортована методом бульбашки: ");
for (int i = 0; i < n; i++) {
puts("\n");
for (int j = 0; j < n; j++) {
printf("%d\t", arr[i][j]);
}
}
return 0;
}
Посилання на код:
https://replit.com/join/fmybyanffu-tr-15-sliusarch
Результати програми:
//
Висновки:
Під час даної лабораторної роботи було розглянуто методи сортування. Метод вибором і метод сортування бульбашкою(обмінний метод). Написано код який сортую потрібну частину матриці цими методами. Ці два методи виконуються моментально, менше однієї мілісекунди. Тому можна сказати що їхня часова складність однакова(заміри часу робив у програмі visual studio).
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора