調べログ

C++でバブルソートのコードを書いてみた!

code-2620118_640

授業でバブルソートならったんで、さっそく実践してみました。ちなみにバブルソートってのは、隣り合う要素の大きさを比較して、大小の順序が逆であれば入れ替えるという操作を繰り返してソートを行うことです。たとえば、以下の例ではもともとの4,2,5,1,3が1,2,3,4,5に変わると正解です。
データ構造とアルゴリズムが今後の肝となってくると思うので実践あるのみです。

#include <iostream>
#define N 5//データ件数

int data[N] = { 4,2,5,1,3 };

void bubblesort(){//バブルソートの実施
int tmp;

int i,j;
for (i = 0; i < N – 1; i++) {

for (j = 0; j < N – i – 1; j++) {
if (data[j] > data[j + 1]) {
tmp = data[j];
data[j] = data[j + 1];
data[j + 1] = tmp;
}
}
}
}

int main() {
bubblesort();
int i;
for (i = 0; i < N; i++) {
printf(“%d”, data[i]);
}
}

出力は以下のとおり。

12345



ご面倒おかけしますが、たまにはクリックお願いします!


にほんブログ村


にほんブログ村

モバイルバージョンを終了