+ 2

How is an integer array sorted in place using the quicksort algorithm?

19th Jul 2019, 10:25 AM
Dudley
Dudley - avatar
1 Answer
+ 12
The key process in quickSort is partition(). Target of partitions is, given an array and an element x of array as pivot, put x at its correct position in sorted array and put all smaller elements (smaller than x) before x, and put all greater elements (greater than x) after x. Source: https://www.google.com/amp/s/www.geeksforgeeks.org/quick-sort/amp/
19th Jul 2019, 10:36 AM
Zhenis Otarbay
Zhenis Otarbay - avatar