Sorting

Sorting Algorithms

https://en.wikipedia.org/wiki/Sorting_algorithm

• Bubble sort
• Insertion sort

• Quick Sort - pick a partition (item in middle, move things greater to one side and those less than value to the other side. Then continue the process or sort the partitions with another sorting algorithm.)

• Tex-Ed - What’s the fastest way to alphabetize your bookshelf? - Chand John
  • Bubble sort
  • Insertion sort
  • Quick Sort
• Timo Bingmann - 15 Sorting Algorithms in 6 Minutes
  • 0:00 Selection Sort
  • 0:11 Insert Sort
  • 0:41 Quick Sort
  • 1:10 Merge Sort
  • 1:30 Heap Sort
  • 1:57 Radix Sort (LSD)
  • 2:09 Radix Sort (MSD)
  • 2:36 std::sort (gcc)
  • 3:10 std::stable_sort (gcc)
  • 3:39 Shell Sort
  • 4:04 Bubble Sort
  • 4:20 Cocktail Shaker Sort ()
  • 4:37 Gnome Sort
  • 4:55 Bitonic Sort
  • 5:20 Bogo Sort

Journal

• 2020-12-29 Created file
• 2021-01-06 Added Sorting algorithms