sorting visualizer

Сортировка визуализатора

Легкий визуализатор сортировки, сделанный с C ++ и SFML.

Быстрый сортировка

Пузырьковые сортировки

Информация о сортировке пузырьков

Я хочу внести свой вклад в проект!

Потрясающий! Здесь вы можете найти некоторую полезную информацию о визуализаторе, мы также принимаем первых участников!

Кроме того, обязательно вытащите последние изменения из Dev Branch!

Сортировки типов

• Пузырьковые сортировки
  • Bubble Sort работает, постоянно обмениваясь элементами рядом друг с другом, которые находятся в неправильном месте. Начиная с начала набора данных, каждый элемент «плывет» в правильное место. Подробнее о Bubble Sort можно найти здесь.
• Выбор сортировки
  • Выбор сортируется, имея два раздела, отсортированные и несортированные разделы, и непрерывно ищут через несортированный раздел и поместите самый маленький элемент в отсортированный раздел. Этот алгоритм сортировки может быть реализован, где вместо этого выбирается самый большой элемент. Подробнее о выборе сорта можно найти здесь.
• Вставка сортировки
  • Сорт вставки похож на сортировку выбора в том, что они оба имеют отсортированный и несортный раздел. Вместо непрерывно выберет наименьший/самый большой элемент, он вставит выбранный элемент из несортированной части и «вставить» его в правильное место в отсортированном разделе. Подробнее о вставке можно найти здесь.
• Быстрый сортировка
  • Быстрый сортинг - это алгоритм «разделиться и завоевать». Алгоритмы разделителя и завоевания работают, разделяя проблему на более мелкие части, решая меньшие проблемы, а затем расчесывая решения в одно окончательное решение. Быстрый сортировка работает, выбирая элемент в качестве «поворота», перемещая другие элементы вокруг, где элементы меньше, чем шарнир, с одной стороны, а элементы больше, чем шарнир, на другой, а затем постоянно выполнять этот процесс с каждой стороны. После того, как каждый элемент был разделен, решение объединяется в отсортированный массив. Подробнее о быстрой сортировке можно найти здесь, и больше на алгоритмах разрыва и победителя можно найти здесь.
• Коктейльный шейкер
  • Сорт коктейльного шейкера - это вариант пузыря. Вместо того, чтобы иметь только элементы «плавать» снизу в его правильное место в наборе данных, элементы также «погружаются» с верхней части DATSE в правильное положение. Подробнее о сорте коктейльного шейкера можно найти здесь.
• Бого, сортируем
  • Bogo Sort - это неэффективный алгоритм сортировки, в котором он случайным образом генерирует различные версии исходного набора данных и проверяет, отсортируется или нет. Подробнее о Bogo Sort можно найти здесь.
• Битуническое сортирование
  • Bitonic Sort - это алгоритм сортировки на основе сравнения, который можно запустить с параллельной реализацией. В разных субраях алгоритм проверяет, является ли первый элемент меньше, чем второй, и наоборот. Он непрерывно делает это на более крупных субражах, пока весь набор данных не будет отсортирован. Подробнее о битуническом виде можно найти здесь.
• Сторонний сортировка
  • Сортушняя сортировка-это сравнительный алгоритм сортировки, разработанный для использования на процессорах Pararell, его основан на пузырьковом виде, но делится на две фазы нечетной и даже фазы. На нечетной фазе алгоритм выполняет пузырьковые сортировки на нечетных индексированных элементах, во время даже фазы на даже индексированных элементах. Подробнее о нечетном сорте можно найти здесь.

? ️ Использование

• Пространство : начало сортировки
  
• Backspace : Stop Sort
  
• H : Показать помощь
  
• F1 : Измените количество элементов
  
• F2 : время изменения сравнений
  
• Стрелка вверх / стрелка вниз : изменить тип сортировки
  

? ️ скачать

Требования:

• Cmake

? Linux

• Клонировать проект: git clone https://github.com/alesbe/sorting-visualizer && cd sorting-visualizer
• Запустить ./install.sh

Windows / macOS

Скачать из релизов

Если вы хотите скомпилировать проект самостоятельно, вам нужно выполнить следующие шаги:

1. Скачать SFML с официального сайта
2. Скачать Cmake
3. Клонировать репозиторий
4. Откройте CMakeLists.txt и найдите переменную SFML_DIR . Установите путь к маршруту, где расположены файлы SFML Cmake. Например C:/Program Files (x86)/SFML/lib/cmake/SFML .
5. Из корневого каталога репозитория запустите:

 mkdir build cd build
cmake ..
cmake -G 'Visual Studio 17 2022' ..

6. В каталоге /build должен быть решением Visual Studio. Теперь вы можете открыть решение и собрать файл с кнопкой воспроизведения, как обычно!

Примечание. Если вы не хотите использовать Visual Studio 2022, загрузите SFML для вашего целевого компилятора и измените генератор Cmake на шаге 6. Вы можете проверить список генераторов с Cmake -g