In this video we will learn about Quick sort algorithm which like Merge sort algorithm uses recursive approach to sort a given unsorted array. In this video I will be showing you Quick sort not in code but in action. Are you ready to know how quick sort works?
0:04 Introduction to Quick Sort 0:22 The 3 recursive steps followed in Quick Sort 0:40 Explaining Quick Sort with a simple example 0:55 Initially we take an unsorted array 1:00 We take 3 variables left, right and pivot 1:22 The Quick Sort Rule 4:10 The first pivot is 5 5:50 The second pivot is 4 6:55 The third pivot is 1 7:46 The fourth pivot is 2 8:10 The fifth pivot is 3 8:42 The sixth pivot is 6 8:55 The array is sorted! 9:01 About Quick Sort 9:16 Algorithm of Quick Sort 9:44 Order of Quick Sort