入力された数字を並び替えるプログラムがうまく作動しない

Question

プログラミング初心者です。入力された数字に対し、昇順か降順に並び替えるプログラムを作っています。実行し、降順か昇順を選択する画面でそれぞれ指定した数字（前者なら０、後者なら１）を選び入力した後、最初に入力された数字が連続して表示されたままでした（例えば３、２、４であれば３，３，３とと表示されます）。他のやり方（max/minを使わない方法）では並び替えることに成功しましたが、max/minを用いた方法で作ることは可能なのでしょうか。もし分かりましたら教えてください。本は参考せずに独自で作り上げました。ソースコードは以下の通りです。

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

#define swap(type, x, y) {type t=x; x=y; y=t;}

void arrangeH(int a[], int n)
{
	int	max=a[0];

	for(int i=0; i<n-1; i++){
		for(int j=0; j<n; j++){
			if(a[j]>max){
			swap(int, a[j], max);}
			}
		max=a[i+1];
		}

}
void arrangeL(int a[], int n)
{
	int	min=a[0];

	for(int i=0; i<n-1; i++){
		for(int j=0; j<n; j++){
			if(a[j]<min){
			swap(int, a[j], min);}
			}
		min=a[i+1];
		}
}

int main()
{
	int n;
	int *num;
	int i;

	printf("入力する数値の個数=");
	scanf("%d",&n );
　　　	num=calloc(n,sizeof(int));

	printf("%d個の数値を入力してください\n", n);
	for(int i=0; i<n; i++){
	scanf("%d",&num[i] );
	}

	printf("降順(0)にしますか、昇順(1)にしますか。:");

	int s;
	do{scanf("%d", &s);

	if(s==0){
	arrangeH(num, n);}
		else if(s==1){
		arrangeL(num, n);}
	}while(s!=0 && s!=1);

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

	free(num);
	return 0;
}

Comments

[1T2R3M4]

do - whileから抜ける条件がないからでは。

[Ryuuse]

修正したところ、作動しましたが数字の並び替えはされていないままでした。

[1T2R3M4]

min/maxを使用しなくてもa[i]にmin/maxが入るようにすればいいのでは。
1周目(i=0) a[0]にa[0]～a[n-1]のmin/max値
2周目(i=1) a[1]にa[1]～a[n-1]のmin/max値
　：
n-1周目(i=n-2) a[n-2]にa[n-2]～a[n-1]のmin/max値
みたいな感じ。

[Ryuuse]

回答ありがとうございます。確かに、max/minを使わずとも数列を並べることができることを、プログラムを修正し実行して確認しました。

Answer 1

do-whileの条件式がおかしいです。

printf("降順(0)にしますか、昇順(1)にしますか。:");
...
do{
scanf("%d", &s);
...
}while(s!=0 || s!=1);

『sが0ではない、あるいはsが1ではない』という条件は恒真です。
正しくは『sが0ではない、尚且つsが1ではない』です。

do {
    ...
} while(s!=0 && s!=1);

---

また次の部分も妙なコードになっています。

printf("num[%d]\n", a);

例えばaが0のときは num[0] と表示されてしまいます。

コードの書き方について

teratailには、コードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押して下さい。

Comments

[Ryuuse]

それがありましたね、単純なミスに気づきませんでした...

[Ryuuse]

しかし数字の並び替えはされていないままでした...

[LouiS0616]

ソート関数が正しく実装されていないのが原因でしょう。
特に max=a[i+1]; は iがn のとき配列の範囲外にアクセスしてしまいますよね。

---
回答に書いてあるとおり、質問にはコードブロックを適用して下さい。
読みにくいです。

[LouiS0616]

このソート関数はどんなアルゴリズムで組もうと思ったものでしょうか？バブルソートと選択ソート(in-place)が中途半端に混じっているような印象を受けます。

[Ryuuse]

降順の場合、数列が「１，３、２」であれば、最大値（max）の初期値を先頭の１とし、１より大きい数字は入れ替えを行い、num[１]である３は１と入れ替え、maxは３となります。num[２]の２はmaxより小さいので入れ替えは行いません。その後maxがnum[1]になり,i=1のループ処理を行います。

[LouiS0616]

なるほど、インプレースな選択ソートですね。
二つ問題があります。
・ maxを決める際に範囲外アクセスが発生する (先に指摘したとおり)
・ swapマクロの使い方を間違えて居る

関数内でスワップが本当にできているかどうか確認してみて下さい。
ヒント： int a = b; のとき、aの値を書き換えてもbの値には影響しません。

[LouiS0616]

もう一つ問題があるのを見逃していました。
・ 配列の先頭の方のソート済みの部分を守れていない

毎回jを0からnまで回すと、常に最大値のみが捕捉されることになりますね。

[LouiS0616]

なお質問の編集は私には通知が来ませんので、たまたま気付くか注視していない限り追記分に対してのアドバイスはできません。悪しからず。

[Ryuuse]

回答ありがとうございます。できる限りやってみます。