❤恋するコンピュータサイエンス❤

コンピュータサイエンス、3DCGをもっと楽しく、もっと本質的に!c言語、c++の記事中心です

バブルソートアルゴリズム C

  バブルソートは配列をソートするアルゴリズムとしては直感的にわかりやすいアルゴリズムと言える。
隣り合った要素を比較して入れ替えるという動作を要素数-1回繰り返すというアルゴリズムです

#include <stdio.h>
    
void sort(int a[])
{
    int i,j;
    i = 0;
     
    while(i < 5)
    {
        int j = i+1;   //i+1つまり隣の要素のインデックスを定義しておく</span>
        while(j < 5)
        {
        if(a[j] <a[i])    
            {
            int tmp = a[i];
            a[i] = a[j];
            a[j] = tmp;
            }//ブロックの中はスワップ隣あう数値を入れ替えている。
        j++;
        }
    i++;
    }
}