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
- Host: GitHub
- URL: https://github.com/marcauberer/algorithm-collection
- Owner: marcauberer
- Created: 2020-07-13T11:50:19.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2022-04-02T13:08:33.000Z (over 3 years ago)
- Last Synced: 2024-12-27T03:25:25.234Z (6 months ago)
- Topics: algorithms, hash-algorithms, search-algorithms, sorting-algorithms
- Language: TypeScript
- Homepage:
- Size: 1.43 MB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
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