Lab_1

Task

Implement a sorting algorithm - QuickSort(ascending/descending)

Result output

• Algorithm's name
• Execution time
• Counters: swaps, comparisons
• Sorting result

Code must be covered with tests

• sort the input array
• sort in ascending order of sorted array in ascending order
• sort in descending order of sorted array in ascending order
• sort in ascending order of sorted array in descending order
• sort in descending order of sorted array in descending order

How to run

• Clone repository: git clone https://github.com/MKruchok/Algorithms.git
• Choose lab_1 branch: git checkout lab_1
• Get into folder: cd Algorithms
• Run py quick_sort.py -a <int array> -o <asc/desc>