Skip to content

Instantly share code, notes, and snippets.

@g-k

g-k/sorting-knots.md

Created October 3, 2012 02:01
Show Gist options
  • Save g-k/3824505 to your computer and use it in GitHub Desktop.
Save g-k/3824505 to your computer and use it in GitHub Desktop.
Download ZIP
What knots correspond to unsorted data?
Raw
sorting-knots.md

Figure 6 of this paper looks like a weave sorting visualization.

Do different types of unsorted data correspond to certain kinds of knots or do we just visualize them in similar ways?

If the max and min of an unsorted array correspond to ends of a string and an unknotted string corresponds to a sorted array, then untying data seems similar to sorting a string.

Might be covered rigorously in one of these classes:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment