Proportion extend sort
id:
proportion-extend-sort-249-16680688
title:
Proportion extend sort
text:
Proportion extend sort is an in-place, comparison-based sorting algorithm which attempts to improve on the performance, particularly the worst-case performance, of quicksort. The basic partitioning operation in quicksort has a linear access pattern which is extremely efficient on modern memory hierarchies, but the performance of the algorithm is critically dependent on the choice of a pivot value. A good pivot will divide the data to be sorted into nearly equal halves. A poor choice will result
brand slug:
wiki
category slug:
encyclopedia
description:
In-place, comparison-based sorting algorithm
original url:
https://en.wikipedia.org/wiki/Proportion_extend_sort
date created:
date modified:
2023-11-01T18:36:38Z
main entity:
{"identifier":"Q104843517","url":"https://www.wikidata.org/entity/Q104843517"}
image:
fields total:
13
integrity:
14