Talk:Sorting algorithms/Quicksort: Difference between revisions
Content added Content deleted
(algorithm description) |
(New section: UnixPipes solution) |
||
Line 7: | Line 7: | ||
==Algorithm description== |
==Algorithm description== |
||
Would someone care to add some text describing the Quicksort algorithm? I.e., its worst-case completion time, a pseudocode implementation, what the pivot does, etc. --[[User:Short Circuit|Short Circuit]] 03:28, 7 October 2007 (MDT) |
Would someone care to add some text describing the Quicksort algorithm? I.e., its worst-case completion time, a pseudocode implementation, what the pivot does, etc. --[[User:Short Circuit|Short Circuit]] 03:28, 7 October 2007 (MDT) |
||
== UnixPipes solution == |
|||
It seems to me that the UnixPipes implementation violates the conditions given on [[:Category:UnixPipes]]: There you find: |
|||
:''It does not include programming problems solved with normal shell by using the control structures available as a part of shell outside of pipelines.'' |
|||
However the quicksort implementation here uses the following shell constructs: |
|||
* named function |
|||
* while loop |
|||
* case statement |
|||
So either the example, or the UnixPipes description is wrong. --[[User:Ce|Ce]] 15:41, 7 April 2008 (MDT) |
Revision as of 21:41, 7 April 2008
Details I'm uncertain on:
- Should it be the in-place form of quicksort, or is it unspecified?
- What is a discrete type?
- Should the program as given work for all arrays with indexes "of any discrete type", or should I pick one "discrete type" and give an example with that?
--Kevin Reid 15:42, 3 October 2007 (MDT)
- I'd say follow example of the Bubble Sort page (from which I stole the text). In other words, do whatever is most comfortable in your language, perhaps pointing out the design choices made. --IanOsgood 19:02, 3 October 2007 (MDT)
Algorithm description
Would someone care to add some text describing the Quicksort algorithm? I.e., its worst-case completion time, a pseudocode implementation, what the pivot does, etc. --Short Circuit 03:28, 7 October 2007 (MDT)
UnixPipes solution
It seems to me that the UnixPipes implementation violates the conditions given on Category:UnixPipes: There you find:
- It does not include programming problems solved with normal shell by using the control structures available as a part of shell outside of pipelines.
However the quicksort implementation here uses the following shell constructs:
- named function
- while loop
- case statement
So either the example, or the UnixPipes description is wrong. --Ce 15:41, 7 April 2008 (MDT)