This is a Python script designed to analyze and compare different sorting algorithms, such as Bubble, Selection, Insertion, Mergesort and Quicksort algorithms. The script allows sorting data from files provided as input, and displays statistics on the execution time of the algorithm used.
The program provides a command line interface to execute different sorting algorithms depending on the parameters passed to the script. It allows to load a file with data and perform the sorting using any of the mentioned algorithms. In addition, it offers the option to display the requirements needed to run the script and the current version of the program.
The algorithms implemented are:
- Bubble Sort: Compares and sorts adjacent items in the list.
- Selection Sort: Finds the smallest element and places it in the correct position.
- Insertion Sort: Inserts the unsorted items in the correct position.
- Merge Sort: Divide and conquer to sort.
- Quick Sort: Uses the pivot to split the list and sort the subsets.
Each algorithm is tested with different data sets and the execution time is recorded for each.
To run this script, you need to install some dependencies in your Python environment. To do this, you can use pip or pacman:
- First download the code
git clone https://github.com/ch4rum/Sort.git
cd Sort- Second, install the following dependencie
# In windows & some linux
pip install pwntools colorama
# In Arch & some derivate
sudo pacman -S --noconfirm python-colorama python-pwntools- Now give it execute
python3 main.py