Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/nas5w/javascript-patterns

A collection of javascript algorithms, patterns, and techniques
https://github.com/nas5w/javascript-patterns

algorithms design-patterns hacktoberfest hacktoberfest2019 javascript

Last synced: 3 months ago
JSON representation

A collection of javascript algorithms, patterns, and techniques

Host: GitHub
URL: https://github.com/nas5w/javascript-patterns
Owner: nas5w
License: mit
Created: 2019-04-12T01:04:21.000Z (over 5 years ago)
Default Branch: master
Last Pushed: 2023-01-04T22:15:05.000Z (almost 2 years ago)
Last Synced: 2024-06-20T22:07:01.397Z (5 months ago)
Topics: algorithms, design-patterns, hacktoberfest, hacktoberfest2019, javascript
Language: JavaScript
Homepage:
Size: 409 KB
Stars: 294
Watchers: 21
Forks: 69
Open Issues: 29
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        






 

![Build Status](https://travis-ci.org/nas5w/javascript-patterns.svg?branch=master)

[![Codecov Status](https://codecov.io/gh/nas5w/javascript-patterns/branch/master/graph/badge.svg)](https://codecov.io/gh/nas5w/javascript-patterns/branch/master)





This repository contains common algorithms, design patters, and techniques implemented in JavaScript. Code here is best used for learning purposes and practice. [Contributing](#Contributing) to this repo is appreciated and requested, especially if you're trying to learn JavaScript!

**Note:** Code from this repository should not be used in production! There are likely much more robust and well-tested built-in methods or npm packages to accomplish any task

This repository maintained by [Nick Scialli](https://twitter.com/nas5w) and powered by awesome contributors like you!

# Contents

## Algorithms

- Sorting

  - [Bubble Sort](/src/algorithms/sorting/bubbleSort.js)

  - [Bucket Sort](/src/algorithms/sorting/bucketSort.js)

  - [Counting Sort](/src/algorithms/sorting/countingSort.js)

  - [Heap Sort](/src/algorithms/sorting/heapSort.js)

  - [Insertion Sort](/src/algorithms/sorting/insertionSort.js)

  - [Merge Sort](/src/algorithms/sorting/mergeSort.js)

  - [Quick Sort](/src/algorithms/sorting/quickSort.js)

  - [Radix Sort](/src/algorithms/sorting/radixSort.js)

  - [Selection Sort](/src/algorithms/sorting/selectionSort.js)

  - [Shell Sort](/src/algorithms/sorting/shellSort.js)

- Searching

  - [Binary Search](/src/algorithms/searching/binarySearch.js)

  - [Exponential Search](/src/algorithms/searching/exponentialSearch.js)

  - [Fibonacci Search](/src/algorithms/searching/fibonacciSearch.js)

  - [Interpolation Search](/src/algorithms/searching/interpolationSearch.js)

  - [Jump Search](/src/algorithms/searching/jumpSearch.js)

  - [Linear Search](/src/algorithms/searching/linearSearch.js)

  - TODO: Sublist Search (Search a linked list in another list)

  - TODO: The Ubiquitous Binary Search

## Patterns

- [Observer](/src/patterns/behavioral/observer.js)

- [Revealing Module](/src/patterns/structural/revealing-module.js)

- [Singleton](/src/patterns/creational/singleton.js)

- [Builder](/src/patterns/creational/builder.js)

- [Factory](/src/patterns/factory.js)

- [Adapter](/src/patterns/structural/adapter/adapter.js)

- [Bridge](/src/patterns/structural/bridge.js)

- [Decorator](/src/patterns/structural/decorator.js)

- [Flyweight](/src/patterns/flyweight.js)

- [Proxy](/src/patterns/proxy.js)

- [Facade](/src/patterns/facade.js)

- TODO: Mixin

- TODO: Prototype

- [Strategy](/src/patterns/behavioral/strategy.js)

## Techniques

- [Memoize](/src/techniques/memoize.js)

## Data Structures

- [Linked List](/src/dataStructures/linkedList.js)

- TODO: Doubly Linked List

- TODO: Stack

- [Queue](/src/dataStructures/queue.js)

- TODO: Binary Tree

- [Graph](/src/dataStructures/graph.js)

- [Hash Table](/src/dataStructures/hashTable.js)

- TODO: Heap

- TODO: Tree

- TODO: Graph

- TODO: Disjoint Set

- [Binary Search Tree](/src/dataStructures/binarySearchTree.js)

# Contributing

**Please make sure to claim an algorithm on the issues list (either by claiming an existing one or creating a new issue if the algo isn't listed). This helps make sure multiple people aren't doing the same work!**

Contributing to this repository is appreciated and requested! Please look at the list above and select a section that has TODO next to it, or one that needs testing. In the former case, please add both the content of that section as well as matching tests in the `tests` directory. Please [Check the open issues](https://github.com/nas5w/javascript-patterns/issues) before working on anything to make sure someone else isn't working on it already. If it looks available, [open a new issue](https://github.com/nas5w/javascript-patterns/issues/new) detailing what you plan to work on and I will verify no one else is working on it. Thank you!