The Quicksort Game

In this thesis, we introduce a new combinatorial game called the Quicksort game. This game is played on a sequence of numbers, and players move by pivoting around a number in the manner of the familiar Quicksort algorithm. We also examine a variation on the Quicksort game called Pseudo-Quicksort. Th...

Full description

Bibliographic Details
Main Author: Chen, Andreas
Format: Others
Language:English
Published: KTH, Matematik (Avd.) 2016
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-188170