バブルソートを実行したいけれど並べ替えが全くなされない

Question

前提・実現したいこと

配列をバブルソートで小さい順に並べ替えをしたい

発生している問題・エラーメッセージ

並べ替えが全くなされていない

該当のソースコード

#include <stdio.h>
#include <stdlib.h>

void swap(int *x, int *y);
int main()
{
 int a[7] = {17,9,18,3,12,8,15};
 int i,j,sorted;
 int n = sizeof a /sizeof (a[0]) ;
 j=n-1;
 int k;
 sorted = 1;
 j = j-1;
 for(i = 0;i<=j;i++)
 {
   if (a[i] > a[i+1]){
     swap(&a[i], &a[i+1]);
     sorted = 0;
   }
 }
 
 for (k = 0;k<n;k++)
 { 
   printf("%d\n",a[k]);
  }

 printf("%d\n",n);
 printf("%d\n",sorted);
}

void swap(int *x, int *y)
{
 int *tmp;

 tmp = x;
 x = y;
 y = tmp;
}

試したこと

補足情報（FW/ツールのバージョンなど）

Answer 1

#include <stdio.h>
#include <stdbool.h>

void swap(int* x, int* y);

int main() {
    int a[7] = { 17,9,18,3,12,8,15 };
    int n = sizeof a / sizeof(a[0]);
    bool sorted;

    for (int i = n-1; i > 0; --i) {
        sorted = true;
        for ( int j = 0; j < i; ++j ) {
            if (a[j] > a[j + 1]) {
                swap(&a[j], &a[j + 1]);
                sorted = false;
            }
        }
        if ( sorted ) {
            break;
        }
    }

    for (int i = 0; i < n; ++i) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

void swap(int* x, int* y) {
    int tmp = *x;
    *x = *y;
    *y = tmp;
}

Comments

[nagagutu]

ありがとうございます。値を入れ替えるようにswap関数を変更したところ１回分の並べ替えができるようになりました！一回では最大値しかもとまらないので小さい順に並べ切るためにループをもうひとつ付け加えなければいけなかったですね、ありがとうございました！！

[episteme]

loopを回るたびに最大値が末尾に押し出されるので、それを何度も(loop使って)繰り返す、と。

Answer 2

swap関数の実装が問題です。このコードでは、ポインタ自体を入れ替えているだけで中身は変化していません。

Comments

[episteme]

てか、「入れ替わってすらいない」よね♪

[nagagutu]

ありがとうございます、数値を変更するようにswap関数を見直してみたところ、実行結果がいつまでも表示されない（実行が終わらない？）状態になってしまいました。どこかで抜けられないループになってしまっているのでしょうか？

#include <stdio.h>
#include <stdlib.h>

void swap(int *x, int *y);
int main()
{
int a[7] = {17,9,18,3,12,8,15};
int i,j,sorted;
int n = sizeof a /sizeof (a[0]) ;
j=n-1;
int k;
sorted = 1;
j = j-1;
do
{
for(i = 0;i<=j;i++)
{
if (a[i] > a[i+1]){
swap(&a[i], &a[i+1]);
sorted = 0;
}
}

}while(!sorted);
for (k = 0;k<n;k++)
{
printf("%d\n",a[k]);
}

printf("%d\n",n);
printf("%d\n",sorted);
}

void swap(int *x, int *y)
{
int tmp;

tmp = *x;
*x = *y;
*y = tmp;
}