Talk:NYCJUG/2023-06-13

It's perhaps worth noting that since qsort uses random pivots, running it multiple times is sufficient to show the "different paths to the same result" issue:

   qsort=: (($:@(<#[) ; (=#[) ,&< $:@(>#[)) ({~ ?@#)) ^: (1<#)
   V=: 10?10
   qsort V
┌─────────────────────────────────────┬─┬┐
│┌┬─┬────────────────────────────────┐│9││
│││0│┌───────────────────────────┬─┬┐││ ││
│││ ││┌──────────────────────┬─┬┐│8││││ ││
│││ │││┌────────────────┬─┬─┐│7│││ ││││ ││
│││ ││││┌┬─┬───────────┐│5│6││ │││ ││││ ││
│││ ││││││1│┌──────┬─┬┐││ │ ││ │││ ││││ ││
│││ ││││││ ││┌─┬─┬┐│4││││ │ ││ │││ ││││ ││
│││ ││││││ │││2│3│││ ││││ │ ││ │││ ││││ ││
│││ ││││││ ││└─┴─┴┘│ ││││ │ ││ │││ ││││ ││
│││ ││││││ │└──────┴─┴┘││ │ ││ │││ ││││ ││
│││ ││││└┴─┴───────────┘│ │ ││ │││ ││││ ││
│││ │││└────────────────┴─┴─┘│ │││ ││││ ││
│││ ││└──────────────────────┴─┴┘│ ││││ ││
│││ │└───────────────────────────┴─┴┘││ ││
│└┴─┴────────────────────────────────┘│ ││
└─────────────────────────────────────┴─┴┘
   qsort V
┌───────────┬─┬──────────────────┐
│┌──────┬─┬┐│3│┌─┬─┬────────────┐│
││┌┬─┬─┐│2│││ ││4│5│┌─┬─┬──────┐││
││││0│1││ │││ ││ │ ││6│7│┌─┬─┬┐│││
││└┴─┴─┘│ │││ ││ │ ││ │ ││8│9│││││
│└──────┴─┴┘│ ││ │ ││ │ │└─┴─┴┘│││
│           │ ││ │ │└─┴─┴──────┘││
│           │ │└─┴─┴────────────┘│
└───────────┴─┴──────────────────┘