Summer_Practice

Консольний додаток для сортування масивів за алгоритмами : сортування злиттям, сортування підрахунком, сортування за розрядами

Розроблені функції(sort_arr.h\sort_arr.c\test.cpp)

• Merge : Функція для об'єднання масивів при сортуванні злиттям. Вхідні дані : int arr[] - вхідний масив, int l - індекс першого елемента масиву, int m - індекс середнього елемента масиву, int r - індекс останнього елемента масиву. Вихідні дані : не повертає значення, лише об’єднує масиви.

• getMax : Функція для знаходження максимального елементу масиву. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : int max - значення максимального елементу масива.

• counting_radixSort : Функція сортуванню підрахунком для сортування за розрядом. Вхідні дані : int arr[] - вхідний масив, int place - розряд числа для сортування по ньому, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лишу сортує елементи масива за розрядом використовуючи трішки змінений алгоритм сортування підрахунком.

• negative_found : Функція яка знаходить чи є негативний елемент в масиві, для сортування підрахунком та за розрядом. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : 0 - якщо є, 1 - якщо немає

• person_input : Функція для заповнення масиву користувачем. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лише заповнює масив елементами які ввів користувач.

• random_input : Функція для заповнення масиву автоматично. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лише заповнює масив автоматично згенерованованими елементами в діапазоні від -100 до 100 включно.

• arr_print : Функція для виводу масиву. Вхідні дані : int arr[] - вхідний масив. Вихідні дані : не повертає значення, лише виводить елементи масиву.

• arr_copy : Функція для копіювання вхідного масиву. Вхідні дані : int arr[] - вхідний масив, int copy[] - масив в який буде скопійовано вхідний, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лише копіює вхідний масив в порожній.

• mergeSort : Функція сортування злиттям. Вхідні дані : int arr[] - вхідний масив, int l - індекс першого елемента масиву, int r - індекс останнього елемента масиву. Вихідні дані : не повертає значення, лише сортує вхідний масив використовуючи алгоритм сортування злиттям

• countingSort : Функція сортування підрахунком. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лише сортує вхідний масив використовуючи алгоритм сортування підрахунком

• radixSort : Функція сортування за розрядом. Вхідні дані : int arr[] - вхідний масив, unsigned int element_num - кількість елементів в масиві. Вихідні дані : не повертає значення, лише сортує вхідний масив використовуючи алгоритм сортування за розрядом

• Comp : Функція яка перевіряє два массива на ідентичність. Вхідні дані : int arr1[] - масив відсортований одним з трьох алгоритмів, int arr2[] - масив відсортований вручну, unsigned int element_num - кількість елементів в масиві. Вихідні дані : 1 - якщо ці два массива ідентичні, 0 - якщо ні

Алгоритми функцій

Unit test(Google test framework)