Skip to content

Most important and most popular algorithms developed in C++

Notifications You must be signed in to change notification settings

Reandyx/CppAlgorithms

Repository files navigation

CppAlgorithms

All Algorithms chapters and their list

1. Dynamic Algorithms

-Dijkstra Algorithm https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

-Fibonacci Number Series https://en.wikipedia.org/wiki/Fibonacci_number

-Kruskals Algorithm https://en.wikipedia.org/wiki/Kruskal%27s_algorithm

-Matrix Chain Multiplication https://en.wikipedia.org/wiki/Matrix_chain_multiplication

-Tower Of Hanoi https://en.wikipedia.org/wiki/Tower_of_Hanoi

-Knapsack Problem https://en.wikipedia.org/wiki/Knapsack_problem

2. Greedy Algorithms

-Activity Selection https://en.wikipedia.org/wiki/Activity_selection_problem

-Fractional Knapsack Problem

In Fractional Knapsack, we can break items for maximizing the total value of knapsack. 
This problem in which we can break an item is also called the fractional knapsack problem.

-Huffman Coding (STL version) https://en.wikipedia.org/wiki/Huffman_coding

-Job Sequencing Problem https://en.wikipedia.org/wiki/Job-shop_scheduling

3. Recursive Algorithms

-Depth First Search of Graph https://en.wikipedia.org/wiki/Depth-first_search

-Expotential https://en.wikipedia.org/wiki/Exponential_function

-Factorial https://en.wikipedia.org/wiki/Factorial

-Tower Of Hanoi (Recurse Version) https://en.wikipedia.org/wiki/Tower_of_Hanoi

-Tree Traversal https://en.wikipedia.org/wiki/Tree_traversal

4. Searching Algorithms

-Binary Search https://en.wikipedia.org/wiki/Binary_search_algorithm

-Breadth First Search https://en.wikipedia.org/wiki/Breadth-first_search

-Depth First Search https://en.wikipedia.org/wiki/Depth-first_search

-Jump Search https://en.wikipedia.org/wiki/Jump_search

-Lee Algorithm https://en.wikipedia.org/wiki/Lee_algorithm

(graphically showed)
Instructions:
Right click on the project choose Properties choose Configuration Manager change to x86 and Win32
Note: It's done the old way, and this is showed only for Visual Studio 2015+ 

image

-Linear Search https://en.wikipedia.org/wiki/Linear_search

5. Sorting Algorithms

-Bubble Sort https://en.wikipedia.org/wiki/Bubble_sort

-Bucket Sort https://en.wikipedia.org/wiki/Bucket_sort

-Heap Sort https://en.wikipedia.org/wiki/Heapsort

-Insertion Sort https://en.wikipedia.org/wiki/Insertion_sort

-Merge Sort https://en.wikipedia.org/wiki/Merge_sort

-Quick Sort https://en.wikipedia.org/wiki/Quicksort

-Radix Sort https://en.wikipedia.org/wiki/Radix_sort

-Selection Sort https://en.wikipedia.org/wiki/Selection_sort

-Shell Sort https://en.wikipedia.org/wiki/Shellsort

-5 sorts in 1 program (Ultimate Sorting)

  Algorithms in this class
  
    1 Boubble Sort
    2 Merge Sort
    3 Selection Sort
    4 Insertion Sort
    5 Shell Sort

Made, Developed and Completed by ©Reandyx

Note: In the future I will add the visualitzation of sorting algorithms in OpenGl