« Norton Internet Security 2008 | トップページ | 日経Linux2008年1月号 »

2007/12/11

ソート

ソートもいろいろあるようですが、思いつきなので簡単なものを。

for(s = 0 ; s < box.length-1 ; s++){
  for(t = s+1 ; t < box.length ; t++){
    if(box[t] > box[s]){
      temp  = box[t];
      box[t] = box[s];
      box[s] = temp;
    }
  }
}

ソートは最も大きい要素を先頭にはじき出していくものです。(こういうのバブルソートって言うんでしたっけ?)イメージとしては「ループが一回処理されると先頭には最大値が入っているはずだから、先頭を除外した配列でまたループ処理をしよう」という感じですかね。

|

« Norton Internet Security 2008 | トップページ | 日経Linux2008年1月号 »

Algorithm」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/222903/17342922

この記事へのトラックバック一覧です: ソート:

« Norton Internet Security 2008 | トップページ | 日経Linux2008年1月号 »