June 2015
Beginner
348 pages
8h 44m
English
The partition() function does partial sorting, which should be faster than full sorting, because it's less work.
For more information, please refer to http://en.wikipedia.org/wiki/Partial_sorting. A common use case is getting the top 10 elements of a collection. Partial sorting doesn't guarantee the correct order within the group of top elements itself.
The first argument of the function is the array to partially sort. The second argument is an integer or a sequence of integers corresponding to indices of array elements. The partition() function sorts elements in those indices correctly. With one specified index, we get two partitions; with multiple ...
Read now
Unlock full access