C/C++の宿題を片付けます 120代目
■ このスレッドは過去ログ倉庫に格納されています
0423,,・´∀`・,,)っ-○◎●
2008/12/19(金) 19:37:22まあいいや、とりあえずバブルソートの関数でっちあげてみたからとりあえずこれで出してみなよ。
っていうか、代入回数って何を指してるんだ?
順序入替の回数のことだと脳内補完したけど
#include <stdio.h>
void bubble_sort(int x[], int n)
{
int i, j, t;
int numOfComp = 0;
int numOfSwap = 0;
for (i = n - 1; i >= 0; i--) {
for (j = 1; j <= i; j++) {
numOfCmp ++;
if (a[j-1] > x[j]) {
numOfSwap ++;
t = x[j-1];
x[j-1] = x[j];
x[j] = t;
}
}
}
printf("比較回数: %d\n", numOfCmp);
printf("代入回数: %d\n", numOfSwap);
}
バブルソート本体はこんな感じでいいんだろ?
別ファイルにしろって言ってるように見えるが。
■ このスレッドは過去ログ倉庫に格納されています