Overview of comparison of data types, sorting algorithms, and run times. Demonstration of sorting in Unity with C#, GameMaker with GML, Godot with GDScript, Unreal Engine with C++, and Pico-8 with Lua. For each game development environment, examples are shown for sorting integers, character strings (words), and a custom object type.
Example code – https://github.com/levidsmith/SortingDemos
Links and Notes
- Sound of Sorting – https://panthema.net/2013/sound-of-sorting/
- Big Theta – https://stackoverflow.com/questions/10376740/what-exactly-does-big-%d3%a8-notation-represent#12338937
- C# IComparable – https://docs.microsoft.com/en-us/dotnet/api/system.icomparable-1?view=net-5.0
- GML array_Sort – https://manual.yoyogames.com/GameMaker_Language/GML_Reference/Variable_Functions/array_sort.htm
- Godot Array – https://docs.godotengine.org/en/latest/classes/class_array.html
- Unreal Engine TArray Sort – https://docs.unrealengine.com/en-US/ProgrammingAndScripting/ProgrammingWithCPP/UnrealArchitecture/TArrays/index.html
- Pico-8 table sorting – https://www.lexaloffle.com/bbs/?pid=50453
- Introduction to Algorithms by Cormen, Leiserson, and Rivest – https://mitpress.mit.edu/books/introduction-algorithms-third-edition
- Unity – https://unity.com/
- GameMaker – https://www.yoyogames.com/en/gamemaker
- Godot Engine – https://godotengine.org/
- Unreal Engine – https://www.unrealengine.com/en-US/
- Pico-8 – https://www.lexaloffle.com/pico-8.php
- Theme music – Ride by Pocketmaster
Hosted by Levi D. Smith