darao https://blog.hatena.ne.jp/darao/ darao's blog https://darao.hatenablog.com/ コンピュータ Java 本 6-2 バブルソート 概要 隣り合う2要素の大小関係を調べて必要に応じて交換を繰り返す、単純交換ソート straight exchange sort の一種。 要素数 n の配列に対して、n-1 回の比較・交換(この作業をパスという)を行うことで、最小要素を先頭に移動する 更に n-2 回の比較・交換で、2倍目に小さい要素をソートできる …(以下同様) パスを k 回行えば、先頭側 k 個の要素がソート済みとなる 液体中の気泡がぶくぶくと上に上がってくるイメージ → バブルソート！ 隣り合う2つを交換するだけのため、安定なアルゴリズムである点に留意 計算量 合計比較回数: 合計交換回数の平均:… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdarao.hatenablog.com%2Fentry%2F2014%2F01%2F15%2F152459" title="明解 Javaによるアルゴリズムとデータ構造　6-2_バブルソート - darao&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%28n-1%29%20%2B%20%28n-2%29%20%2B%20%5Ccdots%20%2B%201%20%3D%20%5Cfrac%7Bn%28n-1%29%7D%7B2%7D Hatena Blog https://hatena.blog 2014-01-15 15:24:59 rich https://darao.hatenablog.com/entry/2014/01/15/152459 1.0 100%