An open API service indexing awesome lists of open source software.

https://github.com/marcauberer/algorithm-collection

Collection for algorithms and summaries of function and properties
https://github.com/marcauberer/algorithm-collection

algorithms hash-algorithms search-algorithms sorting-algorithms

Last synced: 5 months ago
JSON representation

Collection for algorithms and summaries of function and properties

Awesome Lists containing this project

README

        

# Algorithm Collection by Marc Auberer

Collection for various useful algorithms. The algorithms are implemented in at least one common programming language and the time complexity is calculated for each algorithm as far as this is possible.

## Introduction to pseudocode
In each subfolder for each algorithm is a README file, providing information to the specific algorithm. Besides the actual implementation, there is the pseudocode of each algorithm included in this README. To understand the basic syntax, used for the pseudocode snippets, please take a look at the [pseudocode cheatsheet](https://github.com/marcauberer/algorithm-collection/blob/master/PSEUDOCODE.md).

## Algorithms
There are a variety of different algorithms in this repository. To keep an overview, they are listed here in the index:

### Sorting algorithms
* [Selection Sort (Kotlin)](https://github.com/marcauberer/algorithm-collection/tree/master/SelectionSort)
* [Insertion Sort (Python)](https://github.com/marcauberer/algorithm-collection/tree/master/InsertionSort)
* [Quick Sort (Rust)](https://github.com/marcauberer/algorithm-collection/tree/master/QuickSort)
* [Merge Sort (Go)](https://github.com/marcauberer/algorithm-collection/tree/master/MergeSort)
* [Bucket Sort (C#)](https://github.com/marcauberer/algorithm-collection/tree/master/BucketSort)
* [LSD Radix Sort (Java)](https://github.com/marcauberer/algorithm-collection/tree/master/LSDRadixSort)
* [Heap Sort (no implementation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/HeapSort)
* [Bubble Sort (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BubbleSort)

### Hash algorithms
**more to come**

### Search algorithms
* [Linear Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/LinearSearch)
* [Binary Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BinarySearch)
* [Interpolation Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/InterpolationSearch)
* [Exponential Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/ExponentialSearch)

### Pattern matching algorithms
* [Naive Search (Java)](https://github.com/marcauberer/algorithm-collection/tree/master/NaiveSearch)
* [Boyer & Moore Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BMSearch)
* [Knuth, Morris and Pratt Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/KMPSearch)

### Encryption algorithms
* [SP Networks (TypeScript, unfinished implementation)](https://github.com/marcauberer/algorithm-collection/tree/master/SPNetworks)

### Network encoding algorithms
* [Hemming Code (Python / PHP)](https://github.com/marcauberer/algorithm-collection/tree/master/HemmingCode)

### Compression algorithms
* [QOI Image Format](https://qoiformat.org/)

© Marc Auberer 2020-2022