algorithm
The repository algorithms implemented on the Go:
Sort:
- Sort by simple exchange, bubble sort (Сортировка простыми обменами, сортиро́вка пузырько́м)
- Cocktail sort (Сортировка перемешиванием, или Шейкерная сортировка, или двунаправленная)
- Shell Sort (Сортировка Шелла)
- Insertion sort (Сортировка вставками)
- Fast sorting, sorting Hoare (Quicksort) (Быстрая сортировка, сортировка Хоара)
- Selection sort (Сортировка выбором)
- Heap sort (Пирамидальная сортировка, «Сортировка кучей»)
- Merge sort (Сортировка слиянием)
- Radix sort (Поразрядная сортировка)
- Counting sort (Сортировка подсчётом)
Search:
- Binary search (Бинарный поиск)
- Breadth-first search, BFS (Поиск в ширину (англ. breadth-first search, BFS) — метод обхода графа и поиска пути в графе)
- Linear search (Линейный, последовательный поиск)
- Interpolation search (Интерполяционный, интерполирующий поиск)
ADT:
- Stack (абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO)
- Queue (абстрактный тип данных, представляющий собой список элементов, организованных по принципу FIFO)
- Binary search tree, BST (Двоичное дерево поиска)
- HEAP (Ку́ча - динамически распределяемая память приложения)
- Doubly linked list (Двунаправленный список)
- Circular lists (Круговой связанный список)
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.