Красивый визуализатор сортировок для терминала Windows. Тёмный интерфейс, градиентная сетка, живой счётчик операций — и шесть алгоритмов.
Sorting Lab — консольное приложение для Windows PowerShell, которое в реальном
времени показывает, как работают алгоритмы сортировки. Никаких зависимостей:
только PowerShell, ANSI truecolor и блоки █.
Вдохновлено тёмными визуализаторами сортировок: градиент от фиолетового к жёлтому, крупный заголовок алгоритма и счётчик операций внизу.
- 6 алгоритмов: Bubble, Insertion, Selection, Quick, Merge, Heap.
- 4 визуализации, переключаются на лету:
- градиентная сетка квадратиков;
- вертикальные столбики с плавными полублоками;
- горизонтальные полосы (с автоматическим делением на панели);
- точечная матрица.
- Счётчик операций — сравнения и обмены/записи за текущий прогон.
- Подсветка элементов, которые сравниваются или меняются прямо сейчас.
- Адаптивная раскладка — количество столбцов подстраивается под ширину окна.
- Управление скоростью, пауза, рестарт — не выходя из анимации.
- Работает в Windows PowerShell 5.1 и PowerShell 7+.
- Скачайте репозиторий (или только
SortingLab.ps1иSortingLab.cmd). - Запустите двойным кликом
SortingLab.cmd.
Либо вручную:
powershell -ExecutionPolicy Bypass -File .\SortingLab.ps1Совет: запускайте в Windows Terminal — там корректно работают UTF-8, блоки и 24-битный цвет. Окно лучше развернуть пошире: сетка сама подстроится под ширину.
| Клавиши | Действие |
|---|---|
↑ ↓ |
выбор пункта меню |
← → |
сменить алгоритм / визуализацию / скорость |
Enter |
старт |
Space |
пауза / продолжить |
1 2 3 4 |
переключить визуализацию на лету |
+ / - |
скорость |
R |
перемешать заново |
M / Esc |
вернуться в меню |
Q |
выход |
Сетка квадратиков: высота столбца — значение, цвет — позиция по вертикали. Активные элементы подсвечиваются белым.
Столбики с точностью до 1/8 ячейки (▁▂▃▄▅▆▇█), цвет зависит от значения.
Классические горизонтальные полосы. Если значений больше, чем строк в окне, массив автоматически раскладывается на несколько панелей.
Каждое значение — точка на своей высоте. Хорошо видно, как элементы «перепрыгивают» друг друга.
| Алгоритм | Среднее | Худшее | Память |
|---|---|---|---|
| Bubble Sort | O(n²) | O(n²) | O(1) |
| Insertion Sort | O(n²) | O(n²) | O(1) |
| Selection Sort | O(n²) | O(n²) | O(1) |
| Quick Sort | O(n log n) | O(n²) | O(log n) |
| Merge Sort | O(n log n) | O(n log n) | O(n) |
| Heap Sort | O(n log n) | O(n log n) | O(1) |
- Каждый кадр собирается в
StringBuilderи выводится однимWrite— безClear-Hostи мерцания. - Цвета задаются escape-последовательностями
ESC[38;2;R;G;Bm(truecolor). - Анимация ограничена по частоте кадров: операции считаются все, а кадры рисуются с заданной частотой — поэтому сортировка не тормозит из-за отрисовки.
- Скорость меняет и частоту кадров, и количество операций на кадр.
- Символы
█ ▁ ░собираются из кодовых точек, поэтому.ps1остаётся в чистом ASCII и не ломается при любой кодировке файла.
- Windows 10 или Windows 11
- Windows PowerShell 5.1 либо PowerShell 7+
- терминал с поддержкой ANSI truecolor (рекомендуется Windows Terminal)
MIT © 2026 Quartzglow
