配列をソートするためのアルゴリズムの中から基本のバブルソートをC++でメモ。
INDEX
アルゴリズムサンプル
入力した5つの整数値を大きい順に並び替える
[code]
#include
using namespace std;
int main(int argc, const char * argv[])
{
int num = 5;
int my_array[num];
int i;
cout << num << "つの整数値を入力\n";
for (i=0; i
}
for (int s=0; s
int tmp = my_array[t];
my_array[t] = my_array[s];
my_array[s] = tmp;
}
}
}
for (i=0; i 配列をバブルソートするにはループをネストし、ネストされたループ内に一時作業用の変数(この例では変数tmp)を用意することで並び替えを実現している。
出来上がっているものを見れば理屈は簡単なのに、なかなか思いつけないのがアルゴリズムの面白いところ。