アルゴリズム、データ構造のバブルソートについてです。

アルゴリズム、データ構造のバブルソートについてです。 今サイトを色々見させて、勉強しています。 例えば次のサイトにて(とてもよく説明されているのに理解できず残念で。。。) http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/ (N-1) + (N-2) + (N-3) + … + 2 + 1 = N(N-1)/2 の N(N-1)/2 にどうしてなるのか、がピンと来ません。 nの2乗になり、検索速度が遅い、というのは理解できたんです。 どなたか、こんな初心者にお助けお願いいたします。。。

Java141閲覧

ベストアンサー

0

grim705bergenさん (N-1) + (N-2) + (N-3) + … + 2 + 1 = N(N-1)/2 数Ⅰか数Ⅱ 1+2+3+...+N=N(N+1)/2 1個少ないだけ。

ThanksImg質問者からのお礼コメント

k032yfさん ものすごくわかり難い回答を有難うございました。 自分で調べてわかりました。 どーも。

お礼日時:2013/11/19 23:26