Hatena Blog Tags

バブルソート

(コンピュータ)
ばぶるそーと

隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う方法。
値が小さいデータが泡のように上がってくるところから、バブルという名前が付いている。

コード例:C

void sort(int a[]){
  int i, j, tmp, length;
  length = sizeof(a)/sizeof(int);
  for(i=0;i<length;i++){
    for(j=length-1;j>i;j--){
      if(a[j]<a[j-1]){
        tmp=a[j];
        a[j]=a[j-1];
        a[j-1]=tmp;
      }
    }
  }
}
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ