Kinx アルゴリズム - クイックソート - Qiita

アルゴリズム - クイックソート はじめに 「見た目は JavaScript、頭脳(中身)は Ruby、（安定感は AC/DC）」 でお届けしているスクリプト言語 Kinx。「プログラム＝アルゴリズム＋データ構造」。アルゴリズムの実装例をご紹介。 元ネタは「C言語による（30年経っても）最新アルゴリズム事典」。今回はソート（クイックソート）です。 参考 最初の動機 ... スクリプト言語 KINX（ご紹介） 個別記事へのリンクは全てここに集約してあります。 リポジトリ ... https://github.com/Kray-G/kinx Pull Request 等お待ちしております。 アルゴリズムと言えばソート。その中でも一番使うであろうクイックソートです。 クイックソート https://ja.wikipedia.org/wiki/クイックソート 平均して最速 平均 $O(n \log