Question
Data Science and Artificial Intelligence Question on Algorithm design techniques
Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last element as the pivot.60 | 70 | 80 | 90 | 100 |
---|
The minimum number of swaps performed during this Quicksort is ________.
Answer
The correct answer is 0.