情報処理のバブルソートの問題について質問します。

質問

情報処理のバブルソートの問題について質問します。

#include <stdio.h>

int main(void)
{
double x[5]={6.0, 9.0, 2.0, 10.0, 8.0};
int i,j;
int n=5;
double temp;

/* 初期状態の表示 */
printf("並べ替え前の並びは以下の通り：\n");
for (i=0; i<n; i++)
{
printf("%f,\t",x[i]);
}
printf("\n");

for (i=0; i<n-1; i++)
{

for (j=i+1; j<n; j++)
{
if (x[j] > x[i])
{
temp = x[i];
x[i]=x[j];
x[j]=temp;
}
}
}

printf("大きい順に並べ替えた結果は以下の通り：\n");
for (i=0; i<n; i++)
{
printf("%f,\t",x[i]);
}
printf("\n");

return 0;
}

というプログラムを用いて行ってみたのですが、
これは王様ソートというプログラムだと言われました。

どのように換えればバブルソートになるのでしょうか？

回答No.1

kopanda116 · ベストアンサー

王様ソートは，

１．　１番目のデータと２番目のデータを比較
２．　１番目のデータと３番目のデータを比較
３．　１　　　　　　　：

という感じで行っていきますが，

バブルソートは，

１．　１番目のデータと２番目のデータを比較
２．　２番目のデータと３番目のデータを比較
３．　：　　　　　　　：

という違いがあります．

ですので，2重for文では，

int flag = 0;
while(flag == 0){
　　flag = 1;
　　for(j=0; j<n-1; j++){
　　　　if(x[j] > x[j+1]){
　　　　　　temp = x[j];
　　　　　　x[j] = x[j+1];
　　　　　　x[j+1] = temp;
　　　　　　flag = 0;
　　　　}
　　}
}
でよいと思います．

お礼

回答ありがとうございます。
残念ながら教えていただいたプログラムでは実行することができませんでしたがこれをヒントにもう少し考えてみます。