Методи сортування. Звіт до лабораторної роботи з Програмування. Робота № 100226

Методи сортування

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

Інформація про роботу

Рік:

2023

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Програмування

Завантажити

Частина тексту файла (без зображень, графіків і формул):

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №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).

Звіт до лабораторної роботи Програмування

06.05.2023 11:23

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись