C言語 並び替え（配列）について

10個の整数を
昇順に並び替える
プログラムを
出来るだけ簡単に
使う関数は少なく
出来ないでしょうか？

宜しくお願い致します。

No.1 ベストアンサー 回答者： funaho 回答日時： 2005/03/06 19:19

これはどうですか？

#include <stdio.h>

void main(){

int d[10], i, j, work;

for(i=0; i<10; i++){
printf("d[%d]->", i);
scanf("%d", &d[i]);
}

for(i=0; i<=8; i++){
for(j=i+1; j<=9; j++){
if(d[i]>d[j]){
work=d[i];
d[i]=d[j];
d[j]=work;
}
}
}

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

この回答へのお礼

有難う御座います。
もしよければ、
考え方等、
教えて頂けたら幸いです。

お礼日時：2005/03/06 20:01

No.3 回答者： funaho 回答日時： 2005/03/06 20:54

説明します。

今回は、選択法です。

先頭の要素と、２番目から最後までの要素を順に比較し、先頭の要素より小さければ、先頭の要素と入れ替える。
２番目の要素と、３番目から最後までの要素を順に比較し、先頭の要素より小さければ、先頭の要素と入れ替える。
これの、繰り返しです。

No.2 回答者： jacta 回答日時： 2005/03/06 19:21

qsort関数を調べてみてください。