https://github.com/dreddsa5dies/algorithm

The repository algorithms implemented on the Go
https://github.com/dreddsa5dies/algorithm

adt algorithm algorithms algorithms-and-data-structures algorithms-datastructures algorithms-implemented bfs datastructures go golang search search-algorithm sort

Last synced: 3 months ago
JSON representation

The repository algorithms implemented on the Go

• Host: GitHub
• URL: https://github.com/dreddsa5dies/algorithm
• Owner: dreddsa5dies
• License: mit
• Created: 2016-07-18T13:00:29.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2022-02-08T14:58:48.000Z (over 3 years ago)
• Last Synced: 2024-06-18T23:03:06.491Z (about 1 year ago)
• Topics: adt, algorithm, algorithms, algorithms-and-data-structures, algorithms-datastructures, algorithms-implemented, bfs, datastructures, go, golang, search, search-algorithm, sort
• Language: Go
• Homepage: http://dreddsa5dies.github.io/algorithm/
• Size: 903 KB
• Stars: 180
• Watchers: 13
• Forks: 27
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE.md
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

        
[![Go Report Card](https://goreportcard.com/badge/github.com/dreddsa5dies/algorithm)](https://goreportcard.com/report/github.com/dreddsa5dies/algorithm) ![License](https://img.shields.io/badge/License-MIT-blue.svg)  

## The repository algorithms implemented on the Go:  

### Sort:

* [Sort by simple exchange, bubble sort (Сортировка простыми обменами, сортиро́вка пузырько́м)](https://github.com/dreddsa5dies/algorithm/tree/master/bubbleSort)   

* [Cocktail sort (Сортировка перемешиванием, или Шейкерная сортировка, или двунаправленная)](https://github.com/dreddsa5dies/algorithm/tree/master/bubleSortV2)   

* [Shell Sort (Сортировка Шелла)](https://github.com/dreddsa5dies/algorithm/tree/master/shellSort)   

* [Insertion sort (Сортировка вставками)](https://github.com/dreddsa5dies/algorithm/tree/master/insertionSort)   

* [Fast sorting, sorting Hoare (Quicksort) (Быстрая сортировка, сортировка Хоара)](https://github.com/dreddsa5dies/algorithm/tree/master/quickSort)    

* [Selection sort (Сортировка выбором)](https://github.com/dreddsa5dies/algorithm/tree/master/selectionSort)   

* [Heap sort (Пирамидальная сортировка, «Сортировка кучей»)](https://github.com/dreddsa5dies/algorithm/tree/master/heapSort)   

* [Merge sort (Сортировка слиянием)](https://github.com/dreddsa5dies/algorithm/tree/master/mergeSort)   

* [Radix sort (Поразрядная сортировка)](https://github.com/dreddsa5dies/algorithm/tree/master/radixSort)  

* [Counting sort (Сортировка подсчётом)](https://github.com/dreddsa5dies/algorithm/tree/master/countingSort)  

### Search:

* [Binary search (Бинарный поиск)](https://github.com/dreddsa5dies/algorithm/tree/master/binarySearch)   

* [Breadth-first search, BFS (Поиск в ширину (англ. breadth-first search, BFS) — метод обхода графа и поиска пути в графе)](https://github.com/dreddsa5dies/algorithm/tree/master/BFS) 

* [Linear search (Линейный, последовательный поиск)](https://github.com/dreddsa5dies/algorithm/tree/master/linearSearch) 

* [Interpolation search (Интерполяционный, интерполирующий поиск)](https://github.com/dreddsa5dies/algorithm/tree/master/interpolationSearch)  

### ADT:

* [Stack (абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO)](https://github.com/dreddsa5dies/algorithm/tree/master/stack) 

* [Queue (абстрактный тип данных, представляющий собой список элементов, организованных по принципу FIFO)](https://github.com/dreddsa5dies/algorithm/tree/master/queue) 

* [Binary search tree, BST (Двоичное дерево поиска)](https://github.com/dreddsa5dies/algorithm/tree/master/BST) 

* [HEAP (Ку́ча - динамически распределяемая память приложения)](https://golang.org/pkg/container/heap/)  

* [Doubly linked list (Двунаправленный список)](https://golang.org/pkg/container/list/)  

* [Circular lists (Круговой связанный список)](https://golang.org/pkg/container/ring/)  

## The code contains comments in Russian

## License

This project is licensed under MIT license. Please read the [LICENSE](https://github.com/dreddsa5dies/algorithm/tree/master/LICENSE.md) file.

## Contribute

Welcomes any kind of contribution. Please read the [CONTRIBUTING](https://github.com/dreddsa5dies/algorithm/tree/master/CONTRIBUTING.md), [ISSUE TEMPLATE](https://github.com/dreddsa5dies/algorithm/tree/master/ISSUE_TEMPLATE.md) and [CODE_OF_CONDUCT](https://github.com/dreddsa5dies/algorithm/tree/master/CODE_OF_CONDUCT.md) file.  

[![Anurag's github stats](https://github-readme-stats.vercel.app/api?username=dreddsa5dies)](https://github.com/anuraghazra/github-readme-stats)