1,035 views
2 votes
2 votes
Is quick sort in-place algorithm?

1 Answer

2 votes
2 votes
Yes quicksort is an inplace algorithm as it does not require auxiliary array for sorting purpose like in the case of mergesort..

Related questions

3 votes
3 votes
1 answer
1
iarnav asked Jan 14, 2018
2,464 views
You have an array of n elements. Suppose you implement quick sort by always choosing the central element of the array as the pivot. Then the tightest lower bound for the...
3 votes
3 votes
3 answers
2
Sourajit25 asked Sep 3, 2017
1,616 views
"Quick sort has good cache performance" , Can anyone explain this statement.How is cache related to quick sort.I searched for this over the internet but could not find a ...
3 votes
3 votes
1 answer
3
SHALINI PORWAL asked Aug 10, 2017
1,358 views
When array is already sorted in reverse order then what will be the recurrence relation for number of swaps on array of n elements using quick sort?
2 votes
2 votes
3 answers
4
LavTheRawkstar asked Apr 15, 2017
1,192 views
With quick sort The results after first partioning of the given array. A = (2,8,7,1,3,5,6,4,9).Analysis the time complexity of Quick sort in the best case.