Merge Sort-Insertion Sort-Heap Sort- Hash Table algorithms are included in these projects.
C++GPL-3.0
Analysis Of Algorithms - Sorting Algorithms
In this repository you can find the following Algorithms:
merge and insertion sorts
- This project includes Merge and Insertion Sort Algorithms written in C++ language.
- Aim of the project is inclued in the pdf file.
- Detailed explanation of the code and Algorithms are in the report pdf file.
- You can run this code by using:
- g++ insertion.h merge.h main.cpp -o yourExecutable
- ./yourExecutable -algo algorithmType -feature criteration -size N
- algorithmType => m or i
- m represents Merge Sort
- i represents Insertion Sort
- criteration => p or t
- p represents price
- t represents time
- N => size
- for example 1000000
heapsort algorithm
- This project includes working with heaps and Heap Functions written in C++ language.
- Aim of the project is included in the pdf file.
- Detailed explanation is in the report pdf file.
- You can see the csv dataset files.
- You can run this code by using:
- g++ HeapSort.h HeapSort.cpp Node.h main.cpp -o yourExecutable
- ./yourExecutable
hash table
- This project includes working with hash dictionary and Open Adressing Methods.
- Linear Probing
- Double Hashing
- Universal Hashing
- Aim of the project is included in the pdf file.
- Detailed explanation is in the report pdf file.
- g++ Hash.h Hash.cpp main.cpp -o yourExecutable
- ./yourExecutable vocab.txt search.txt