ソートのプログラムについて

Question

前提・実現したいこと

半年近く前大学の課題でこれを説明するものが出されました
当時は全く分からなかったので単位を落としましたが
最近ようやく理解が進んできました。

このプログラムは入力した数値を降順にソートするものだと思われますが

変数iMaxが-9に初期化されている点。これは多分教授のミスかと思います

大学指定の参考書ではソートの問題をなんとなく解いていたので当時はこの問題を見たとき
全然わからなくて心が折れました
しっかり文法を理解した今ではより拡張性があって優れているプログラムだと思いますが
皆様はこのプログラムをどう思われますか？

該当のソースコード

#include <stdio.h>

int main(void)
{
  int D[100];
  int i,n,Max,iMax = -9,N,w;
  N = sizeof D/sizeof D[0];
  printf("\nInteger Number or End Of Data(＾D)\n<Please Input>\n");
  for(i=0;i<N;i++){
    if(scanf("%d",&D[i]) != 1)
    {
      break;
    }
  }
  N = i;
  for(i=0;i<N;i++)
  {
    printf("D[%d]=%d",i,D[i]);
    printf("\n");
  }
  for(n=0;n<N;n++)
  {
    Max = D[n];
    for(i=n;i<N;i++)
    {
      Max = (Max > D[i]) ? Max : D[iMax = i];
    }
    w = D[n];
    D[n] = D[iMax];
    D[iMax] = w;
  }
  for(i=0;i<N;i++)
  {
    printf("D[%d]=%d",i,D[i]);
    
  }
    printf("\n");
  
  return 0;
}

Comments

[fana]

> 変数iMaxが-9に初期化されている点

説明させる課題ということで，わざとiMax周りだけ微妙に読みにくくしているとかじゃないですかね．

[Zuishin]

どのような答えを待っていますか？ 見ての通り、

> 複数のユーザーから「問題・課題が含まれていない質問」という意見がありました

と低評価が入っているためにこの質問は公開状態が限定的になり、埋もれています。
これ以上回答がつくことは期待薄だと思いますが。

Answer 1

皆様はこのプログラムをどう思われますか？

これがこの質問の趣旨で間違いありませんか？
気になるところはいくつかあります。

• コードがすべて main 関数の中にある
• 変数の寿命が無駄に長く、再利用までされている。
• 大文字・小文字の使い分けが不明瞭(N は定数のように見えるが変数)
• 出力がソート前とソート後で二種類あるのが意味不明
• インデントが不揃いで気持ち悪い
• カウンタがその時の気分によって i だったり n だったりする
• iMax を -9 で初期化する意味がわからない

全般的に「読みにくく保守しにくい」と感じました。「拡張性があって優れている」ということは無く、その逆だと思います。

次のように構造化すると読みやすくなるのではないかと思います。

#include <stdio.h>

#define N 100

int input(int buffer[], int length) {
	printf("\nInteger Number or End Of Data(＾D)\n<Please Input>\n");
	for (int i = 0; i < length; i++) {
		if (scanf("%d", &buffer[i]) != 1) return i;
	}
	return length;
}

void dump(int buffer[], int length) {
	for (int i = 0; i < length; i++) {
		printf("[%d]=%d\n", i, buffer[i]);
	}
	printf("\n");
}

inline void swap(int *a, int *b) {
	int t = *a;
	*a = *b;
	*b = t;
}

void selection_sort(int buffer[], int length) {
	for (int i = 0; i < length - 1; i++) {
		int max_index = i;
		for (int j = i + 1; j < length; j++) {
			if (buffer[max_index] < buffer[j]) {
				max_index = j;
			}
		}
		swap(&buffer[i], &buffer[max_index]);
	}
}

int main(void) {
	int buffer[N];

	int length = input(buffer, N);
	dump(buffer, length);
	selection_sort(buffer, length);
	dump(buffer, length);

	return 0;
}

Answer 2

どう思われますか

学生向けの課題のコードと言われれば仕方ないと諦める品質です.

Answer 3

面倒なことしてますけど、
普通の選択ソートですかね。

Answer 4

皆様はこのプログラムをどう思われますか？

ココ↓で，D[n]同士の比較をするところがダサい．

Max = D[n];
for(i=n;i<N;i++)
{
Max = (Max > D[i]) ? Max : D[iMax = i];
}

Answer 5

別になんとも思いません。フツーのC-codeです。
C++なら std::sort 使えばいいのに...と思います。

しっかり文法を理解した今ではより拡張性があって優れているプログラムだと思いますが

これのドコに拡張性があるのでしょうか?