Порівняння простих методів сортування

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ  

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД  

«УЖГОРОДСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»  

ІНЖЕНЕРНО-ТЕХНІЧНИЙ ФАКУЛЬТЕТ   

КАФЕДРА КОМПʼЮТЕРНИХ СИСТЕМ ТА МЕРЕЖ   

Звіт з лабораторної роботи №3

                           З дисципліни «Структури даних і алгоритми»  

на тему:  

                    «Порівняння простих методів сортування»  

               Виконанав  

                                                 Студент 1-го курсу (бакалавр)  

                                         Напряму підготовки 123 –  

                                        «Компʼютерна інженерія»  

                          Чепинець Андрій  

м.Ужгород – 2022 р.

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

Тема: Порівняння простих методів сортування.

Мета роботи: реалізувати програмно прості методи сортування. Порівняти їх ефективність на прикладі сортування масивів.  

Хід роботи  

[pic 1][pic 2]

[pic 3]

#include <iostream>[pic 4]

#include <Windows.h>

#include <time.h>

#include<ctime>

using namespace std;

void selectionSort(int* array, int length);

void insertSort(int* array, int length);

void bubbleSort(int* array, int length);

void printArray(int* array, int length);

void reverseselectionSort(int* array, int length);

void reverseinsertSort(int* array, int length);

void reversebubbleSort(int* array, int length);

void main() {

        SetConsoleOutputCP(1251);

        SetConsoleCP(1251);

        int start_time, end_time;

        srand(clock());

        const int size = 5000;

        int arr1[size], arr2[size], arr3[size];

        int elements;

        for (int i = 0; i < size; i++)

        {

                elements = rand() % 1000;

                arr1[i] = elements;

                arr2[i] = elements;

                arr3[i] = elements;

        }

        //printArray(arr1, size);

        start_time = clock();

        selectionSort(arr1, size);

        end_time = clock();

        cout << "Час,витрачений на роботу сортуванням вибору:" << end_time - start_time << " мілісекунд" << endl;

        //printArray(arr1,size);

        /*//printArray(arr1,size);

        start_time = clock();

        selectionSort(arr1, size);

        end_time = clock();

        cout << "Час,витрачений на роботу сортуванням вибору у прямому порядку:" << end_time - start_time << " мілісекунд" << endl;

        //printArray(arr1,size);

        //printArray(arr1,size);

        start_time = clock();

        reverseselectionSort(arr1, size);

        end_time = clock();