Send Close Add comments: (status displays here)
Got it!  This site "creationpie.com" uses cookies. You consent to this by clicking on "Got it!" or by continuing to use this website.  Note: This appears on each machine/browser from which this site is accessed.
Dutch National Flag problem
by RS  admin@creationpie.com : 1024 x 640


1. Dutch National Flag problem
Dutch flagThe DNF (Dutch National Flag) problem was named by Edsger Dijkstra, who is Dutch, and is the basis for part of his famous quicksort sorting algorithm that is studied and learned in computer science courses and used in many sorting algorithms.
The DNF has some other interesting applications, one of which is in evaluating multiple choice questions involving orderings and matchings. Details omitted and left for another time.

This approach was realized in the 1980's, used in the 1990's, and appears in of my publications from 2004 to 2008.

2. Algorithm
You are given: You are to are to arrange the pebbles in red, white and blue groups with the following restrictions: You must handle: Given an array from 1 to n:

3. End of page

by RS  admin@creationpie.com : 1024 x 640