Introduction to sorting
Sorting is a common operation, and there are dozens of algorithms we can use to sort a vector or array. Of course, sorting requires that elements in the underlying data structure are comparable.
Bubble sort is like the 鈥淗ello World鈥� of sorting algorithms. It鈥檚 never used in practice (we鈥檒l see why soon), but it is one of the easiest sorting algorithms to understand. Accordingly, we鈥檒l start with bubble sort. Here鈥檚 a coding session where we implement bubble sort, and progressively improve on the implementation.
Resources
Copyright 漏 2023鈥�2025 Clayton Cafiero
No generative AI was used in producing this material. This was written the old-fashioned way.