ymaru https://blog.hatena.ne.jp/ymaru/ つれづれ日記 https://ymaru.hatenadiary.org/ JAVA アルゴリズム 原理はこれ見てください。ソートアルゴリズムで最速といわれています。 基準値の選び方があるようですが、下記では配列範囲内の一番右を使っています。 なんかクイックソートのサンプルはバグが多かったです。。int[] data = {1,1,1}; で無限ループします。orz public void sort(int low, int high) { if (low >= high) { return; } int p = partition(low, high); sort(low, p-1); // Lower sort(p+1, high); // Higher } private int[] … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fymaru.hatenadiary.org%2Fentry%2F20081126%2Fp1" title=" クイックソート（Quick Sort） - つれづれ日記" 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 2008-11-26 00:00:00 rich https://ymaru.hatenadiary.org/entry/20081126/p1 1.0 100%