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

https://github.com/hbagdi/algorithms

Building the muscle
https://github.com/hbagdi/algorithms

Last synced: 10 months ago
JSON representation

Building the muscle

Awesome Lists containing this project

README

          

# Algorithms
[![GoDoc](https://godoc.org/github.com/hardikbagdi/algorithms?status.svg)](http://godoc.org/github.com/hardikbagdi/algorithms) [![Go Report Card](https://goreportcard.com/badge/github.com/hardikbagdi/algorithms)](https://goreportcard.com/report/github.com/hardikbagdi/algorithms)
[![Build Status](https://travis-ci.org/hardikbagdi/algorithms.svg?branch=master)](https://travis-ci.org/hardikbagdi/algorithms) [![Coverage Status](https://coveralls.io/repos/github/hardikbagdi/algorithms/badge.svg?branch=master)](https://coveralls.io/github/hardikbagdi/algorithms?branch=master)
```
go get github.com/hardikbagdi/algorithms
```
### Basic Algorithms
#### Sorting
- Bubble Sort
- Insertion Sort
- Selection Sort
- Merge Sort - recursive top down approach
- Quick Sort - simple
- Quick Sort - 3-way
- Radix Sort
- Heap Sort

#### Array Search
- Simple old Linear
- Binary Search (iterative & recursive)

### Data Structures
- Singly LinkedList
- Stack
- Doubly LinkedList
- Queue
- Dequeue
- Heap using an array
- Binary Tree
- Binary Search Tree
- Heap using A Tree
- Graph

# Todo
- Graph - undirected;directed;weighted?
- Matrix representation of Graph
- Dijkstra
- detect cycle in graph
- union-find data structure? (not sure)