Made Easy algorithms

Question

After applying few passes of quick sort on a given array,  the following output was obtained:

1,10,5,8,25,44,55,30,70

Then how many pivot elements are there in the above output?

Comments

1 ,25  and 70 is the pivot element i guess, Pivot element means that it divide array such that. it one side contain element smaller that pivot element and other side contain element greter thn pivot element,For ex. For 1 its right hand side contain all value greater than 1 and there is no element in left hand side, Similarly for 70 it left hand side contain all element less than 70 .Correct me if i am wrong

---

Answer should be 3

1,25 and 70

---

Duplicate

https://gateoverflow.in/46249/quick-sort-partition-procedure

Answer 1

There should be 3 pivot elements.

Property of output of each pass of Quicksort ->

1. The pivot elements is on its correct position.

2. All the elements on the left of pivot are smaller than it and elements on the right are greater than it.

So in the given question ->

1, 25 , 70 are pivot elements hence no of pivot elements are 3.