Partition vs Quicksort - What's the difference?
partition | quicksort |
An action which divides a thing into parts, or separates one thing from another.
* Shakespeare
A part of something that has been divided.
The division of a territory into two or more autonomous ones.
A vertical structure that divides a room.
That which divides or separates; that by which different things, or distinct parts of the same thing, are separated; boundary; dividing line or space.
* Dryden
A part divided off by walls; an apartment; a compartment.
* Milton
(legal) The severance of common or undivided interests, particularly in real estate. It may be effected by consent of parties, or by compulsion of law.
(computing) A section of a hard disk separately formatted.
(databases) A division of a database or one of its constituting elements such as tables into separate independent parts.
(set theory) A collection of non-empty, disjoint subsets of a set whose union is the set itself (i.e. all elements of the set are contained in exactly one of the subsets).
(music) A musical score.
To divide something into parts, sections or shares
To divide a region or country into two or more territories with separate political status
To separate or divide a room by a partition (ex. a wall), often use with off
(computing) A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.
*1987 , Åke Wikström, Functional Programming Using Standard ML
*:Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.
(computing) To sort with such an algorithm.
*1991 , Maguire et al'', ''Geographical Information Systems: Principles and Applications
*:The first and last subsets are then recursively quicksorted .
As nouns the difference between partition and quicksort
is that partition is partition (section of a hard disk separately formatted) while quicksort is (computing) a sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.As a verb quicksort is
(computing) to sort with such an algorithm.partition
English
(wikipedia partition)Noun
(en noun)- And good from bad find no partition .
- ''Monarchies where partition isn't prohibited risk weakening trough parcellation and civil wars between the heirs
- a brick partition'''; lath and plaster '''partitions
- No sight could pass / Betwixt the nice partitions of the grass.
- Lodged in a small partition .
