[<<][staapl][>>][..]
Thu Jul 16 10:37:47 CEST 2009

DAG sorting

I wrote down an algorithm for this in the car a couple of weeks
ago that uses only vector element transpositions.

example: 1 -> 4 -> 3 -> 2

1 2 3 4
  2 3 4
  . .
  3 2 4
  .   .
  4 2 3
    . .
    3 2
---------
1 4 3 2



[Reply][About]
[<<][staapl][>>][..]