docs: add Python-style psuedocode

Author: danielzting

levels/bogo_sort.gd

@@ -11,6 +11,12 @@ Keep on hitting RIGHT ARROW to CONTINUE and hope for the best!
 class_name BogoSort
 extends ComparisonSort
 
+const CODE = """
+def bogosort(a):
+    while not a.sorted():
+        a.shuffle()
+"""
+
 func _init(array).(array):
     pass
 

levels/bubble_sort.gd

@@ -16,6 +16,16 @@ them. Otherwise, hit RIGHT ARROW to continue.
 class_name BubbleSort
 extends ComparisonSort
 
+const CODE = """
+def bubble_sort(a):
+    swapped = true
+    while swapped:
+        swapped = false
+        for i in range(len(a) - 1):
+            if a[i] > a[i + 1]:
+                a.swap(i, i + 1)
+                swapped = true
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/cocktail_sort.gd

@@ -13,6 +13,25 @@ them. Otherwise, hit RIGHT ARROW to continue.
 class_name CocktailSort
 extends ComparisonSort
 
+const CODE = """
+def cocktail_sort(a):
+    swapped = true
+    while swapped:
+        swapped = false
+        for i in range(len(a) - 1):
+            if array[i] > array[i + 1]:
+                a.swap(i, i + 1)
+                swapped = true
+
+        if not swapped:
+            break
+
+        swapped = false
+        for i in range(len(a) - 1, 0, -1)
+            if a[i - 1] > a[i]:
+                a.swap(i - 1, i)
+                swapped = true
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/comb_sort.gd

@@ -12,6 +12,17 @@ them. Otherwise, hit RIGHT ARROW to continue.
 class_name CombSort
 extends ComparisonSort
 
+const CODE = """
+def comb_sort(a):
+    gap = len(a)
+    swapped = true
+    while gap != 1 or swapped:
+        gap = max(gap / 1.3, 1)
+        for i in range(len(a) - gap):
+            if a[i] > a[i + gap]:
+                a.swap(i, i + gap)
+                swapped = true
+"""
 const SHRINK_FACTOR = 1.3
 const ACTIONS = {
     "SWAP": "Left",

levels/cycle_sort.gd

@@ -14,6 +14,18 @@ Otherwise, hit RIGHT ARROW.
 class_name CycleSort
 extends ComparisonSort
 
+const CODE = """
+def cycle_sort(a):
+    for i in range(len(a)):
+        while True:
+            position = 0
+            for j in a:
+                if a[j] > a[i]:
+                    position += 1
+            if i == position:
+                break
+            a.swap(i, position)
+"""
 const ACTIONS = {
     "SMALLER": "Left",
     "BIGGER": "Right",

levels/insertion_sort.gd

@@ -17,6 +17,14 @@ advance.
 class_name InsertionSort
 extends ComparisonSort
 
+const CODE = """
+def insertion_sort(a):
+    for i in range(len(a)):
+        j = i
+        while j > 0 and a[j - 1] > a[j]:
+            a.swap(j - 1, j)
+            j -= 1
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/merge_sort.gd

@@ -17,6 +17,24 @@ the other side's ARROW KEY.
 class_name MergeSort
 extends ComparisonSort
 
+const CODE = """
+def merge_sort(a):
+    size = 1
+    while size < len(array):
+        for block in range(len(array) / size / 2):
+            merged = []
+            begin = size * 2 * block
+            i = begin
+            j = begin + size
+            while len(merged) != size * 2:
+                if i >= begin + size or a[j] < a[i]:
+                    merged.append(a[j])
+                    j += 1
+                else:
+                    merged.append(a[i])
+                    i += 1
+            a[begin:begin + size] = merged
+"""
 const ACTIONS = {
     "LEFT": "Left",
     "RIGHT": "Right",

levels/odd_even_sort.gd

@@ -13,6 +13,20 @@ them. Otherwise, hit RIGHT ARROW to continue.
 class_name OddEvenSort
 extends ComparisonSort
 
+const CODE = """
+def odd_even_sort(a):
+    swapped = true
+    while swapped:
+        swapped = false
+        for i in range(1, len(a) - 1, 2):
+            if a[i] > a[i + 1]:
+                a.swap(i, i + 1)
+                swapped = true
+        for i in range(0, len(a) - 1, 2):
+            if a[i] > a[i + 1]:
+                a.swap(i, i + 1)
+                swapped = true
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/quick_sort.gd

@@ -19,6 +19,19 @@ RIGHT ARROW to move on.
 class_name QuickSort
 extends ComparisonSort
 
+const CODE = """
+def quicksort(array, low=0, high=len(a) - 1):
+    if low < high:
+        pivot = a[high]
+        pointer = low
+        for i in range(low, high):
+            if a[i] < pivot:
+                a.swap(i, pointer)
+                pointer += 1
+        a.swap(pointer, high)
+        quicksort(a, low, pointer - 1)
+        quicksort(a, pointer + 1, high)
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/selection_sort.gd

@@ -18,6 +18,15 @@ repeat.
 class_name SelectionSort
 extends ComparisonSort
 
+const CODE = """
+def selection_sort(a):
+    for i in range(len(a)):
+        smallest = i
+        for j in range(i, len(a)):
+            if a[j] < a[smallest]:
+                smallest = j
+        a.swap(i, smallest)
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

levels/shell_sort.gd

@@ -8,11 +8,24 @@ by gaps.
 
 Hit LEFT ARROW to swap the two highlighted elements as long as they are
 out of order. When this is no longer the case, hit RIGHT ARROW to
+advance.
 """
 
 class_name ShellSort
 extends ComparisonSort
 
+const CODE = """
+def shell_sort(a):
+    gap = len(a)
+    while gap != 1:
+        gap = max(gap / 2, 1)
+        for i in range(gap):
+            for j in range(i, len(a) - gap, gap):
+                k = j
+                while k > gap and a[k - gap] > a[k]:
+                    a.swap(k - gap, k)
+                    k -= gap
+"""
 const ACTIONS = {
     "SWAP": "Left",
     "CONTINUE": "Right",

scripts/levels.gd

@@ -48,7 +48,7 @@ func _reload():
     _restart()
     _load_scores(_level)
     $NamesContainer/Names/Current.text = _level.NAME
-    $Level/Left/Code.text = _level.DESCRIPTION
+    $Level/Left/Code.text = _level.DESCRIPTION + "\n" + _level.CODE
     $Level/Right/Info/ControlsContainer/Controls.text = _level.CONTROLS
 
 func _restart():
@@ -77,7 +77,7 @@ func _load_scores(level):
     data.get_node("Times").text = ""
     for i in data.get_node("Sizes").text.split("\n"):
         var time = str(GlobalScore.get_time(level.NAME, int(i)))
-        data.get_node("Times").text += time
+        data.get_node("Times").text += "%.3f" % float(time)
         if int(i) != MAX_SIZE:
             data.get_node("Times").text += "\n"
 

scripts/menu.gd

@@ -6,6 +6,7 @@ func _ready():
     $Buttons/Start.grab_focus()
     randomize()
     $Display.add_child(ArrayView.new(_level), true)
+    AudioServer.set_bus_mute(AudioServer.get_bus_index("Master"), true)
 
 func _on_Start_pressed():
     GlobalScene.change_scene("res://scenes/levels.tscn")