C++ implementation of the well-known algorithms

Based on the Introduction to algorithms, 3rd Edition: Cormen, Leiserson, Rivest and Stein.

List of currently implemented algorithms:

Sorting and Order Statistics
- MaxSubArray
- InsertionSort
- MergeSort
- HeapSort
- MaxPriorQueue
- QuickSort
- CountingSort
- RadixSort
- BucketSort
- RandomizedSelect
Data Structures
- Stack based on Array
- Stack based on Linked List
- Queue based on Array
- Queue based on Linked List
- Hash Table - Collision Resolution
- Hash Table - Open Addressing
- Binary Search Tree

How to run

In order to run these algorithms you need to clone this to you hard drive and then run it with GCC 4.2 or further. For example, in order to run QuickSort.cpp on Mac or Linux you should do the following:

git clone https://github.com/abramovd/Cormen-Algorithms-in-Cpp.git
g++ -o a.out QuickSort.cpp
./a.out

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
.gitignore		.gitignore
BinarySearchTree.cpp		BinarySearchTree.cpp
BucketSort.cpp		BucketSort.cpp
CountingSort.cpp		CountingSort.cpp
HashCollisions.cpp		HashCollisions.cpp
HashOpenAdressing.cpp		HashOpenAdressing.cpp
HeapSort.cpp		HeapSort.cpp
InsertionSort.cpp		InsertionSort.cpp
MaxSubArray.cpp		MaxSubArray.cpp
PriorQueue.cpp		PriorQueue.cpp
QueueArray.cpp		QueueArray.cpp
QueueLinkedList.cpp		QueueLinkedList.cpp
QuickSort.cpp		QuickSort.cpp
README.md		README.md
RadixSort.cpp		RadixSort.cpp
RandomizedSelect.cpp		RandomizedSelect.cpp
ReverseLinkedList.cpp		ReverseLinkedList.cpp
StackArray.cpp		StackArray.cpp
StackLinkedList.cpp		StackLinkedList.cpp
arrstr.cpp		arrstr.cpp
mergeSort.cpp		mergeSort.cpp
training2.cpp		training2.cpp

abramovd/Cormen-Algorithms-in-Cpp

Folders and files

Latest commit

History

Repository files navigation

C++ implementation of the well-known algorithms

Based on the Introduction to algorithms, 3rd Edition: Cormen, Leiserson, Rivest and Stein.

List of currently implemented algorithms:

How to run

Author

About

Resources

Stars

Watchers

Forks

Languages