Crust of Rust: Sorting Algorithms
Channel: Jon Gjengset
Date: 2020-11-14

In this Crust of Rust episode, we implement some common sorting algorithms in Rust. This episode doesn't aim to explain any _single_ concept, but rather showcase what writing "normal" Rust code is like, and explaining various "odd bits" we come across along the way. The thinking here is that sorting algorithms are both familiar and easy to compare across languages, so this might serve as a good bridge into Rust if you are familiar with other languages.

I've uploaded the algorithms we implemented in the stream to https://github.com/jonhoo/orst. Feel free to contribute your own as well!

0:00:00 Introduction
0:02:42 Ord and sort in std
0:10:04 Sorting algorithms
0:12:02 Bubble sort
0:27:42 Insertion sort
0:52:18 Selection sort
1:07:27 Quicksort
1:46:22 Benchmarking
2:06:20 Quicksort underflow
2:13:46 Back to benchmarking
2:18:56 Evaluating the results

You can watch the live version with comments at https://www.youtube.com/watch?v=K7v4EysI0kg