File:Partition example.svg

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Partition_example.svg‎ (SVG file, nominally 302 × 368 pixels, file size: 20 KB)

[edit] Summary

Created by Derrick Coetzee in Adobe Illustrator, who releases all rights to this work.

It shows the in-place partition algorithm described at en:quicksort in action on a small list. The boxed element is the pivot element, blue elements are less or equal, and red elements are larger. The one thing this doesn't demonstrate that I wish it did is that sometimes two blue elements can be exchanged.

[edit] Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current11:01, 2 February 2006Thumbnail for version as of 11:01, 2 February 2006302 × 368 (20 KB)DcoetzeeCreated by Derrick Coetzee in Adobe Illustrator, who releases all rights to this work.
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Global file usage

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it. If the file has been modified from its original state, some details may not fully reflect the modified file.
Width 302
Height 368
Retrieved from "http://en.wikipedia.org/wiki/File:Partition_example.svg"
Personal tools
Namespaces

Variants
Views
Actions
Navigation
Interaction
Toolbox