【Processing】Quicksortを実装する。

成果物

凄く今更な感じがしますが、Quicksortを実装してみました。sortのアニメーションは出尽くしているので、作りませんでした。開始位置と終了位置が指定できるので、便利です。

仕組み

少し難しいのでWikipediaの解説を見ることをお勧めします。コードもこちらのCのコードをもとにしています。
クイックソート - Wikipedia

コード

Quicksortという名前で追加しています。
github.com