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