项目作者: Alex0Blackwell

项目描述 :
Visualize merge sort by sorting columns in ascending height!
高级语言: HTML
项目地址: git://github.com/Alex0Blackwell/merge-sort-visualizer.git
创建时间: 2020-04-27T19:42:04Z
项目社区:https://github.com/Alex0Blackwell/merge-sort-visualizer

开源协议:GNU General Public License v3.0

下载


Merge Sort Visualizer

Table of contents

Overview

This project is a website that visualizes the steps of a merge sort. The algorithm sorts columns of differing heights in ascending order. The initial order of the columns is random and can be randomized when the merge sort is not running. This program can help to understand the steps the merge sort algorithm takes.

Additionally, it is explained why the merge sort algorithm has a run time of O(nlog(n)) by creating and solving a recurrence relation.

Examples

Recording of the sorting animation on desktop

Screenshot

Screenshot on mobile showing the recurrence relation

Screenshot

Technologies

  • HTML / CSS
  • JavaScript
  • Bootstrap 4.5
  • MathJax
    • For displaying LaTeX in HTML

Usage

Find the program here or at the portfolio section of my website.

Limitations

  • No sorting algorithms other than merge sort

License

Licensed under the GNU General Public License v3.0