Jump to content

Talk:Pigeonhole sort

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 137.205.139.228 (talk) at 18:08, 10 June 2007 (Created page with 'From the article: <blockquote> In a certain sense, each pass of Quicksort is a kind of pigeonhole sort with just two pigeonholes (or three pigeonholes if it use...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

From the article:

In a certain sense, each pass of Quicksort is a kind of pigeonhole sort with just two pigeonholes (or three pigeonholes if it uses a Dutch National flag partitioning).

However, the Quicksort article does not define Dutch National flag partitioning, and neither does the article include a reference. 137.205.139.228 18:08, 10 June 2007 (UTC)[reply]