Learn Quick Sort in 13 minutes ⚡

9 Views
Published
Quick sort data structures and algorithms tutorial example explained

#quick #sort #algorithm

00:00:00 explanation
00:05:00 demonstration
00:07:47 code

// quick sort = moves smaller elements to left of a pivot.
// recursively divide array in 2 partitions

// run-time complexity = Best case O(n log(n))
// Average case O(n log(n))
// Worst case O(n^2) if already sorted

// space complexity = O(log(n)) due to recursion

music credits
Category
Bro Code
Tags
quicksort, quick sort, quick sort example
Be the first to comment