This repo contains all existing types of Algorithms implemented in C++
![CodeFactor](https://camo.githubusercontent.com/e469639677689093c688b2fe628e27b4ea9e38bf3f8c060c68cf11179d32e983/68747470733a2f2f7777772e636f6465666163746f722e696f2f7265706f7369746f72792f6769746875622f626875706573682d762f616c676f726974686d732f6261646765)
Sorting Technique |
Complexity(Worst Case) |
Link |
Method |
Stable |
Class |
Selection |
O(n^2) |
Selection Sort |
Selection |
No |
Comparison Sort |
Insertion |
O(n^2) |
Insertion Sort |
Insertion |
Yes |
Comparison Sort |
Counting |
O(n + k) |
Counting Sort |
- |
Yes |
Non-Comparison Sort |
Quick |
O(n log n) |
Quick Sort |
Partitioning |
No |
Comparison Sort |
Bubble |
O(n^2) |
Bubble Sort |
Exchanging |
Yes |
Comparison |
Merge Sort |
O(n log n) |
Merge Sort |
Merging |
Yes |
- |
Technique |
Complexity(Worst Case) |
Link |
Knuth-Morris-Pratt |
O(n+m) |
KMP |
Technique |
Complexity(Worst Case) |
Link |
Fibonacci |
O(n) |
fibonacci |
MIT License
See CONTRIBUTING file for contributing.
All the Algorithms have been complied using GCC 8.1.0 (MinGW) on a Winodws Machine & GCC 8.2.0 on Ubuntu (Mate) Machine.