Awesome Open Source
Awesome Open Source

Go Report Card License

Buy Me A Coffee

The repository algorithms implemented on the Go:

Sort:

  • Sort by simple exchange, bubble sort (Сортировка простыми обменами, сортиро́вка пузырько́м): example
  • Cocktail sort (Сортировка перемешиванием, или Шейкерная сортировка, или двунаправленная): example
  • Shell Sort (Сортировка Шелла): example
  • Insertion sort (Сортировка вставками): example
  • Fast sorting, sorting Hoare (Quicksort) (Быстрая сортировка, сортировка Хоара): example
  • Selection sort (Сортировка выбором): example
  • Heap sort (Пирамидальная сортировка, «Сортировка кучей»): example
  • Merge sort (Сортировка слиянием): example
  • Radix sort (Поразрядная сортировка): example
  • Counting sort (Сортировка подсчётом): example

Search:

  • Binary search (Бинарный поиск): example
  • Breadth-first search, BFS (Поиск в ширину (англ. breadth-first search, BFS) — метод обхода графа и поиска пути в графе): example
  • Linear search (Линейный, последовательный поиск): example
  • Interpolation search (Интерполяционный, интерполирующий поиск): : example

ADT:

  • Stack (абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO): example
  • Queue (абстрактный тип данных, представляющий собой список элементов, организованных по принципу FIFO): example
  • binary search tree, BST (Двоичное дерево поиска): example
  • HEAP (Ку́ча - динамически распределяемая память приложения): example
  • Doubly linked list (Двунаправленный список): example
  • Circular lists (Круговой связанный список): : example

The code contains comments in Russian

License

This project is licensed under MIT license. Please read the LICENSE file.

Contribute

Welcomes any kind of contribution. Please read the CONTRIBUTING, ISSUE TEMPLATE and CODE_OF_CONDUCT file.


Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
go (14,671
golang (3,757
algorithm (493
algorithms (443
search (383
sort (92
datastructures (72
algorithms-and-data-structures (42
search-algorithm (20
algorithms-datastructures (15

Find Open Source By Browsing 7,000 Topics Across 59 Categories