findnew https://blog.hatena.ne.jp/findnew/ Findnew's Blog https://findnew.hatenablog.com/ Webアプリを作っているとアルゴリズムなんて忘れてしまいます。 でも、たまに転職の時にコードを書かされたり・・・ 実際にバブルソートの質問はありました。 さて、このバブルソートですが、まあシステムで使われる事は無いでしょう。 単純で分かりやすいですが、遅すぎます! 仕組みは、n番目とn+1番目を比較して大きい(小さい)場合は交換します。 それを一番目の要素から最後まで実施します。 交換が無くなればソート完了です。 処理フロー 例えば1,2,6,3,8,9,6と並んでいるリストを小さい順に並べてみます。 最初1,2を比較し小さい順に並んでいるので、次は2,6を比較し、、、 次々と比較すると、6,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffindnew.hatenablog.com%2Fentry%2F2013%2F08%2F03%2F005930" title="アルゴリズムの勉強 バブルソート - Findnew&#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://cdn-ak.f.st-hatena.com/images/fotolife/f/findnew/20130802/20130802215148.jpg Hatena Blog https://hatena.blog 2013-08-03 00:59:30 rich https://findnew.hatenablog.com/entry/2013/08/03/005930 1.0 100%