Lesson 1 - Elements of AI

Follow for more 🚀 Step-by-step process 👇🏻 QuickSort is a divide-and-conquer sorting algorithm that works by partitioning an array into smaller sub-arrays based on a pivot element, and recursively sorting the sub-arrays. It has an average time complexity of O(n log n) but can degrade to O(n^2) in the worst case. In this animation, we select the last number “4” as pivot, move all lesser numbers to the left and all greater numbers to the right. Then we do the same for each remaining sub-array un