dreddsa5dies/algorithm

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.