Here are a few sorting algorithms I found interesting, and it will be good to know, which is a different thought process from these commonly used sorting algorithms. E.g. bubble sort, selection sort, insertion sort, quick sort, merge sort.

1. Pancake Sort

LeetCode 969. Pancake Sorting (Medium):

https://leetcode.com/problems/pancake-sorting/

  • Description in short:
  • Diagram:
  • Code:

2. Sort Colors (Dutch National Flag Problem)

LeetCode 75. Sort Colors: https://leetcode.com/problems/sort-colors/

  • Description in short:
  • Diagram:
  • Code:

3. Radix Sort (To be continued…)

4. Bucket Sort (To be continued…)

Software Engineer