Direct function: Difference between revisions

Revision as of 10:29, 7 May 2023

Revision as of 08:50, 15 June 2023

Line 265:

</syntaxhighlight>

{{code|Q3|apl}} is a variant that catenates the three parts enclosed by the function {{code|⊂|apl}} instead of the parts ''per se''. The three parts generated at each recursive step are apparent in the structure of the final result. Applying the function derived from {{code|Q3|apl}} to the same argument multiple times gives different results because the pivots are chosen at random. [[Tree traversal#In-order, (LNR)|In-order traversal]] of the results does yield the same sorted array.

<syntaxhighlight lang=apl>

Q3←{1≥≢⍵:⍵ ⋄ (⊂∇ ⍵⌿⍨0>s)⍪(⊂⍵⌿⍨0=s)⍪⊂∇ ⍵⌿⍨0<s←⍵ ⍺⍺ ⍵⌷⍨?≢⍵}