ポインタを用いた並び替え

Question

降順で並べ替えるコードを書きたいのですが、正しく並び替えられません。
特に8,7,6等の大きいものから入力した際にも__deascend__内のif文が実行されてしまい、正しい順番で表示されません。
どのように変更をすれば良いでしょうか

また、バブルソートについても調べたのですがfor文を使った例しか出てこないです。
今回のような場合もfor文を利用して並び替えるのが正しいですか？

#include<stdio.h>

void deascend(int *x, int *y, int *z);
void swap(int *a, int *b);

int main(void) {
    int n1,n2,n3;

    printf("n1:"); scanf("%d", &n1);
    printf("n2:"); scanf("%d", &n2);
    printf("n3:"); scanf("%d", &n3);

    deascend(&n1, &n2, &n3);

    printf("%d, %d, %d\n", n1, n2, n3);

    return 0;
}

void deascend(int *x, int *y, int *z) {
    
    if (*x > *y) swap(x,y);printf("[1]%d,%d\n",*x,*y);
    if (*y > *z) swap(y,z);printf("[2]%d,%d\n",*y,*z);
    if (*z > *x) swap(z,x);printf("[3]%d,%d\n",*z,*x);

    return;
}

void swap(int *a, int *b) {
    int i;
    i = *a;
    *a = *b;
    *b = i;
    return;
}

n1:1
n2:2
n3:3
[1,2,3]
[1]2,1
[2]3,1
[3]1,2
2, 3, 1

Comments

[fana]

関数deascendの中にはifが３つ書かれていますが，こう書いたからには
・それぞれを何をするための処理として書いたのか？
・どうしてこの順番で書いたのか？
といった考えがあったハズ．
まずはそういうところを自身で整理してみてはどうでしょう．

[jimbe]

「バブルソート」というソート法によるコードをお探しになれば、何時何処と何処を比較・交換すればソート出来るかの参考になると思います。

[jimbe]

> バブルソートについても調べたのですがfor文を使った例しか
注目して頂きたいのは for 文か if 文かでは無く、「いつ」「どことどこを」比較・交換しているか、です。

[fana]

正直何に躓いているのかがわからない．

とりあえず３要素しかないのだから，かっこつけて「バブルソートがどうの」とか言わずとも，自明な手順をそのままコード化すればよいだけではないのか？

例えば「数値が書かれたカードが３枚配られたときに，それを自分が降順に並べかえるとしたらどうやるか？」とか何とか考えてみればよい．
トランプで自分に配られた手札を見やすいように並び替えたりとかは普通にやるっしょ．
普通にやるってことは手順は自明ってことだ．
（現実世界でこれができない，というのならば自明とは言えなくなるが）

Answer 1

特に8,7,6等の大きいものから入力した際にも

その場合、

if (*x > *y)

*x = 8, *y = 7ですよね? 条件式をよくご覧ください

で、これを直したところで、
例えば1, 2, 3が渡されたとき

1, 2, 3
↓1番目と2番目を入れ替える
2, 1, 3
↓2番目と3番目を入れ替える
2, 3, 1
↓1番目と3番目は入れ替わらない
2, 3, 1

となってしまいます。

Comments

[Red_Bull]

if (*x < *y)

に変更してもif文内が実行されてしまいます。

[ozwk]

上2つのif文はif(前 後)ですが、一番下だけif(後 前)と向きが違います。

[Red_Bull]

if (*x < *y) swap(x,y);
if (*y < *z) swap(y,z);
if (*z > *x) swap(z,x);
ににすれば良いという事でしょうか

また3,4,2と入力した際にもswapされてしまいます。
なぜなのかを教えていただきたいです。

[ozwk]

3<4なのでスワップされて当然では?

[Red_Bull]

勘違いしていました。理解しました。

ozwkさんの
で、これを直したところで、
例えば1, 2, 3が渡されたとき

1, 2, 3
↓1番目と2番目を入れ替....

という部分の仕組みは理解できるのですが、どのように解決をしたら良いのかがわからないので教えていただきたいです。

[ozwk]

バブルソートで検索してください

[ozwk]

wikipediaより:

> 全ての要素に関して、隣接する要素と比較し順序が逆であれば入れ替える。これを要素数-1回繰り返すことでソートを行なう。

[Red_Bull]

隣接する要素と比較するという部分が理解できていませんでした。ありがとうございます。