くソート(kuSort)
KusoKoudoKaigi 第4回で優勝しました。
複数人数間で並行して同じタスクに取り掛かり、かつ、それぞれが異なる手法を使ってやる、ということは現実社会で時々見かけるけれど、それを壊れない感じでやろうとするととても大変。
では、ソートについて、並行して、異なる手法でやろうとするとどうなるか、ということに挑戦してみた。
- TSなのにほぼJSな感じにするのも頑張りました。
- クイックソートくらいしっかりしているアルゴリズムに関して、私の能力ではクソコードで実装することができなかった。
- ダブルチェックをやれ、というのがよく見かけるから、各アルゴリズム同士で分担したり、他のアルゴリズムの結果を信用してスキップするということはしない。