Ecosyste.ms: Awesome

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

https://github.com/0xAX/go-algorithms

Algorithms and data structures for golang
https://github.com/0xAX/go-algorithms

algorithm data-structures go golang hacktoberfest sort tree-structure

Last synced: 11 days ago
JSON representation

Algorithms and data structures for golang

Lists

README

        

go-algorithms
=============

`go-algorithms` - implementation of different algorithms and data structures with `golang`.

Usage
-----

1. Clone `https://github.com/0xAX/go-algorithms.git` repo, it must be in your `$GOPATH`.

2. Execute `go build && go install` in `go-algorithms`

3. Execute `go build bubble_sort.go` and `./bubble_sort`

Algorithms
----------

#### Sorting

* [bubble sort](https://en.wikipedia.org/wiki/Bubble_sort)
* [selection sort](https://en.wikipedia.org/wiki/Selection_sort)
* [merge sort](https://en.wikipedia.org/wiki/Merge_sort)
* [cocktail sort](https://en.wikipedia.org/wiki/Cocktail_shaker_sort)
* [gnome sort](https://en.wikipedia.org/wiki/Gnome_sort)
* [quick sort](https://en.wikipedia.org/wiki/Quicksort)
* [comb sort](https://en.wikipedia.org/wiki/Comb_sort)
* [odd-even sort](https://en.wikipedia.org/wiki/Odd%E2%80%93even_sort)
* [heap sort](https://en.wikipedia.org/wiki/Heapsort)
* [Shell sort](https://en.wikipedia.org/wiki/Shellsort)
* [counting sort](https://en.wikipedia.org/wiki/Counting_sort)
* [radix sort](https://en.wikipedia.org/wiki/Radix_sort)

#### Searching

* [binary search](https://en.wikipedia.org/wiki/Binary_search_algorithm)
* [linear search](https://en.wikipedia.org/wiki/Linear_search)
* [jump search](https://en.wikipedia.org/wiki/Jump_search)
* [depth first search](https://en.wikipedia.org/wiki/Depth-first_search)
* [breadth-first search](https://en.wikipedia.org/wiki/Breadth-first_search)

#### Collections

* [doubly linked list](https://en.wikipedia.org/wiki/Doubly_linked_list)
* [binary tree](https://en.wikipedia.org/wiki/Binary_search_tree)
* [stack](https://en.wikipedia.org/wiki/Stack_(abstract_data_type))
* [queue](https://en.wikipedia.org/wiki/Queue_(abstract_data_type))

#### Numerical

* [gcd](https://en.wikipedia.org/wiki/Greatest_common_divisor)
* [factorial](https://en.wikipedia.org/wiki/Factorial)
* [fibonacci](https://en.wikipedia.org/wiki/Fibonacci_number)

Contribution
------------

* Fork [go-algorithms](https://github.com/0xAX/go-algorithms);
* Make changes;
* Send pull request;
* Thank you.

Author
------

[@0xAX](https://twitter.com/0xAX)