https://github.com/dmitrymorozoff/algorithms-in-javascript
Коллекция алгоритмов на JavaScript
https://github.com/dmitrymorozoff/algorithms-in-javascript
algorythms javascript js
Last synced: about 1 year ago
JSON representation
Коллекция алгоритмов на JavaScript
- Host: GitHub
- URL: https://github.com/dmitrymorozoff/algorithms-in-javascript
- Owner: dmitrymorozoff
- License: mit
- Created: 2017-09-24T11:10:01.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2018-10-10T19:40:50.000Z (over 7 years ago)
- Last Synced: 2025-04-18T17:19:13.619Z (about 1 year ago)
- Topics: algorythms, javascript, js
- Language: JavaScript
- Size: 77.1 KB
- Stars: 59
- Watchers: 3
- Forks: 26
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Алгоритмы в JavaScript / Algorithms In JavaScript
### Коллекция алгоритмов и структур данных на JavaScript / Collection of computer science algorithms and data structures written in JavaScript
## Сортировки / Sorting
1. [Сортировка пузырьком / Bubble Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/bubble-sort/bubble-sort.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC)
2. [Сортировка выбором / Selection Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/selection-sort/selection-sort.js) | [Инфо](https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BE%D0%BC)
3. [Сортировка подсчётом / Counting Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/counting-sort/counting-sort.js) | [Инфо](https://www.youtube.com/watch?v=6dk_csyWif0)
4. [Сортировка чёт-нечет / OddEven Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/odd-even-sort/odd-even-sort.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%87%D1%91%D1%82-%D0%BD%D0%B5%D1%87%D0%B5%D1%82)
5. [Быстрая сортировка / Quick Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/quick-sort/quick-sort.js) | [Инфо](https://habrahabr.ru/sandbox/29775/)
6. [Сортировка кучей / Heap Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/heap/binary-heap/binary-heap.js) | [Инфо](https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BA%D1%83%D1%87%D0%B5%D0%B9)
7. [Гномья сортировка / Gnome sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/gnome-sort/gnome-sort.js) | [Инфо](http://sorting.valemak.com/gnome/)
8. [Соломонова Сортировка / Solomon sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/solomon-sort/solomon-sort.js) | [Инфо](http://sorting.valemak.com/solomon/)
9. [Бисерная сортировка / Bead Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/bead-sort/bead-sort.js) | [Инфо](http://sorting.valemak.com/bead/)
10. [Поразрядная сортировка / Radix Sort](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/sorts/radix-sort/radix-sort.js) | [Инфо](http://trubetskoy1.narod.ru/alg/radixsort.html)
## Структуры данных / Data Structures
1. [Стек / Stack](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/structures/stack.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA)
2. [Очередь / Queue](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/structures/queue.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5))
3. [Односвязный линейный список / Singly linked List](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/structures/singly-list.js) | [Инфо](https://tproger.ru/translations/linked-list-for-beginners/)
4. [Двусвязный линейный список / Doubly linked List](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/structures/doubly-list.js) | [Инфо](https://prog-cpp.ru/data-dls/)
## Деревья / Tree
1. [Двоичное дерево поиска / Binary Search Tree](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/trees/binary-tree.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0)
## Кучи / Heap
1. [Двоичная куча / Binary Heap](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/heap/binary-heap/binary-heap.js) | [Инфо](https://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%B0%D1%8F_%D0%BA%D1%83%D1%87%D0%B0)
## Поиск / Search
1. [Линейный поиск / Linear Search](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/search/linear-search.js) | [Инфо](https://www.tutorialspoint.com/data_structures_algorithms/linear_search_algorithm.htm)
2. [Двоичный поиск / Binary Search](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/search/binary-search.js) | [Инфо](https://prog-cpp.ru/search-binary/)
3. [Поиск в ширину / Breadth-First Search](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/search/breadth-first-search.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D1%88%D0%B8%D1%80%D0%B8%D0%BD%D1%83)
## Хеширование / Hashing
1. [Хеш-таблица / Hash-Table](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/hash-table/hash-table.js) | [Инфо](https://bitsofmind.wordpress.com/2008/07/28/introduction_in_hash_tables/)
2. [Хеш-таблица c открытой адресацией / Linear hashing](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/hash-table/linear-hashing/linear-hashing.js) | [Инфо](http://algolist.manual.ru/ds/s_has.php)
## Шифрование / Cryptographic
1. [Шифр Цезаря / Caesar Cipher](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/cryptographic/caesar-cipher/caesar-cipher.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A8%D0%B8%D1%84%D1%80_%D0%A6%D0%B5%D0%B7%D0%B0%D1%80%D1%8F)
2. [Шифр Виженера / Vigenere Cipher](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/cryptographic/vigenere-cipher/vigenere-cipher.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A8%D0%B8%D1%84%D1%80_%D0%92%D0%B8%D0%B6%D0%B5%D0%BD%D0%B5%D1%80%D0%B0)
3. [Аффинный шифр / Affine Cipher](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/cryptographic/affine-cipher/affine-cipher.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%90%D1%84%D1%84%D0%B8%D0%BD%D0%BD%D1%8B%D0%B9_%D1%88%D0%B8%D1%84%D1%80)
## Другое / Other
1. [Решето Эратосфена / Sieve Of Eratosthenes](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/other/sieve-of-eratosthenes/sieve-of-eratosthenes.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D1%88%D0%B5%D1%82%D0%BE_%D0%AD%D1%80%D0%B0%D1%82%D0%BE%D1%81%D1%84%D0%B5%D0%BD%D0%B0)
2. [Тасование Фишера — Йетса / Fisher–Yates Shuffle](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/other/fisher-yates/fisher-yates.js) | [Инфо](http://wiki-org.ru/wiki/%D0%A2%D0%B0%D1%81%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A4%D0%B8%D1%88%D0%B5%D1%80%D0%B0%E2%80%93%D0%99%D0%B5%D1%82%D1%81%D0%B0)
3. [Числа Фибоначчи / Fibonacci Sequence](https://github.com/dmitrymorozoff/algorithms-in-javascript/blob/master/source/other/fibonacchi/fibonacchi.js) | [Инфо](https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8)