Skip to content

Winning submission to the 2020 Apple Swift Student Challenge

Notifications You must be signed in to change notification settings

KYDronePilot/SwiftStudentChallenge2020

Repository files navigation

Swift Student Challenge 2020 - Exploring Sorting Algorithm Decision Trees

This is my playground submission to the 2020 WWDC Swift Student Challenge held by Apple (accepted).

Playground main page

How it works

Lesson page example

This playground first takes the user (a presumed CS student just learning the basics) on an animated lesson, explaining how decision trees are used to visualize how sorting algorithms work and to see which are more efficient.

Algorithm analyzer page

Decision tree display page

The playground then lets the user interact with a sorting algorithm analyzer, which compares the decision trees of two sorting algorithms. The analyzer uses a custom decision tree generator algorithm (developed by me) to generate the trees for each sorting algorithm. The user can then compare the statistics of each decision tree and view what the tree looks like.

If the user is ambitious, they can add their own algorithm to the playground and see how it compares with the others.