XuHuang https://blog.hatena.ne.jp/XuHuang/ Ｃ初心者がLinuxエンジニアを目指す日記 https://xuhuang.hatenadiary.org/ 平均的には、最も早いソートアルゴリズムである。条件によっては、分布数えソート、逆写像ソート、ラディックスソート(基数)の方が早い。 アルゴリズムの特長 離れた要素を交換する為、安定ではない オーダーは 平均O(n log(n))、最悪ではO(n^2) 方針 適当な値xを選ぶ x以下の要素を配列の前半に、x以上の要素を配列の後半に集める(従って、xが配列の前半と後半に存在することがあり得る。また、前半部と後半部はこの段階ではソートされていないことに注意せよ) 前半の長さが2以上ならクイックソートする 後半の長さが2以上ならクイックソートする コード 以下のコードは、『Ｃ言語によるアルゴリズム辞典… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fxuhuang.hatenadiary.org%2Fentry%2F20070318%2F1174200828" title="クイックソート - Ｃ初心者がLinuxエンジニアを目指す日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-03-18 15:53:48 rich https://xuhuang.hatenadiary.org/entry/20070318/1174200828 1.0 100%