{"id":18616483,"url":"https://github.com/marcauberer/algorithm-collection","last_synced_at":"2025-11-03T06:30:37.088Z","repository":{"id":103376339,"uuid":"279288234","full_name":"marcauberer/algorithm-collection","owner":"marcauberer","description":"Collection for algorithms and summaries of function and properties","archived":false,"fork":false,"pushed_at":"2022-04-02T13:08:33.000Z","size":1498,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-12-27T03:25:25.234Z","etag":null,"topics":["algorithms","hash-algorithms","search-algorithms","sorting-algorithms"],"latest_commit_sha":null,"homepage":"","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/marcauberer.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null},"funding":{"github":"marcauberer","patreon":null,"open_collective":null,"ko_fi":null,"tidelift":null,"community_bridge":null,"liberapay":null,"issuehunt":null,"otechie":null,"custom":null}},"created_at":"2020-07-13T11:50:19.000Z","updated_at":"2022-03-18T02:39:38.000Z","dependencies_parsed_at":null,"dependency_job_id":"876732a4-28de-4ea2-bc81-66cbc738b508","html_url":"https://github.com/marcauberer/algorithm-collection","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcauberer%2Falgorithm-collection","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcauberer%2Falgorithm-collection/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcauberer%2Falgorithm-collection/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcauberer%2Falgorithm-collection/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/marcauberer","download_url":"https://codeload.github.com/marcauberer/algorithm-collection/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239412505,"owners_count":19634016,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","hash-algorithms","search-algorithms","sorting-algorithms"],"created_at":"2024-11-07T03:35:21.111Z","updated_at":"2025-11-03T06:30:37.058Z","avatar_url":"https://github.com/marcauberer.png","language":"TypeScript","funding_links":["https://github.com/sponsors/marcauberer"],"categories":[],"sub_categories":[],"readme":"# Algorithm Collection by Marc Auberer\n\nCollection 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.\n\n## Introduction to pseudocode\nIn 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).\n\n## Algorithms\nThere are a variety of different algorithms in this repository. To keep an overview, they are listed here in the index:\n\n### Sorting algorithms\n* [Selection Sort (Kotlin)](https://github.com/marcauberer/algorithm-collection/tree/master/SelectionSort)\n* [Insertion Sort (Python)](https://github.com/marcauberer/algorithm-collection/tree/master/InsertionSort)\n* [Quick Sort (Rust)](https://github.com/marcauberer/algorithm-collection/tree/master/QuickSort)\n* [Merge Sort (Go)](https://github.com/marcauberer/algorithm-collection/tree/master/MergeSort)\n* [Bucket Sort (C#)](https://github.com/marcauberer/algorithm-collection/tree/master/BucketSort)\n* [LSD Radix Sort (Java)](https://github.com/marcauberer/algorithm-collection/tree/master/LSDRadixSort)\n* [Heap Sort (no implementation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/HeapSort)\n* [Bubble Sort (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BubbleSort)\n\n### Hash algorithms\n**more to come**\n\n### Search algorithms\n* [Linear Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/LinearSearch)\n* [Binary Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BinarySearch)\n* [Interpolation Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/InterpolationSearch)\n* [Exponential Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/ExponentialSearch)\n\n### Pattern matching algorithms\n* [Naive Search (Java)](https://github.com/marcauberer/algorithm-collection/tree/master/NaiveSearch)\n* [Boyer \u0026 Moore Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/BMSearch)\n* [Knuth, Morris and Pratt Search (no implemenation yet)](https://github.com/marcauberer/algorithm-collection/tree/master/KMPSearch)\n\n### Encryption algorithms\n* [SP Networks (TypeScript, unfinished implementation)](https://github.com/marcauberer/algorithm-collection/tree/master/SPNetworks)\n\n### Network encoding algorithms\n* [Hemming Code (Python / PHP)](https://github.com/marcauberer/algorithm-collection/tree/master/HemmingCode)\n\n### Compression algorithms\n* [QOI Image Format](https://qoiformat.org/)\n\n© Marc Auberer 2020-2022\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmarcauberer%2Falgorithm-collection","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmarcauberer%2Falgorithm-collection","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmarcauberer%2Falgorithm-collection/lists"}