以下のようなソートに、選択ソートやバブルソート等といった名称は存在しますか？ #include int main(void) { int array[10]; int i, j, tmp; /* Input */ for(i=0; i ", i); scanf("%d", &array[i]); } /* Sort */ for(i=0; i array[j]){ tmp = array[i]; array[i] = array[j]; array[j] = tmp; } } } /* Output */ for(i=0; i<sizeof(array)/sizeof(int); i++){ printf("array[%d]: %d\n", i, array[i]); } return 0; }

確か、最小値選択法だったと思う。 http://www.geocities.jp/rabenschwarz_ritter/algorithm/sorting/select.html 基本選択法とも言うらしい http://wisdom.sakura.ne.jp/solution/algorithm/algorithm6.html

ソートの名称について

解決済

質問者：isakint
質問日時：2009/11/15 17:52
回答数：2件

以下のようなソートに、選択ソートやバブルソート等といった名称は存在しますか？

#include <stdio.h>

int main(void) {
int array[10];
int i, j, tmp;

/* Input */
for(i=0; i<sizeof(array)/sizeof(int); i++){
printf("array[%d]> ", i);
scanf("%d", &array[i]);
}

/* Sort */
for(i=0; i<sizeof(array)/sizeof(int)-1; i++){
for(j=i+1; j<sizeof(array)/sizeof(int); j++){
if(array[i]>array[j]){
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}

/* Output */
for(i=0; i<sizeof(array)/sizeof(int); i++){
printf("array[%d]: %d\n", i, array[i]);
}

return 0;
}

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

ベストアンサー優先
最新から表示
回答順に表示

No.2ベストアンサー

回答者： ultraCS
回答日時：2009/11/15 20:13

確か、最小値選択法だったと思う。

http://www.geocities.jp/rabenschwarz_ritter/algo …

基本選択法とも言うらしい
http://wisdom.sakura.ne.jp/solution/algorithm/al …

この回答への補足

回答ありがとうございます。

初め、選択ソートかなと思ったのですが、Wikipediaの「選択ソート」の節では

>選択ソート（selection sort）は、ソートのアルゴリズムの一つ。
>配列された要素から、最大値やまたは最小値を探索し配列最後の要
>素と入れ替えをおこなうこと。

（ソートした要素を最後の配列に格納し、その最後の要素を除いて、それを繰り返す？）
とあるのに、「アルゴリズム」の節では質問内容やultraCSさんの回答にあるURLと同じ

>データ列中で一番小さい値を探し、1番目の要素と交換する。
>次に、2番目以降のデータ列から一番小さい値を探し、2番目の
>要素と交換する。

という内容の説明がなされていました。
選択ソートの実装方法の一つに、最小値選択法や基本選択法があると考えればいいのかな。
参考意見に対して、少し突っ込んだ質問をしてるかもなので回答は分かればで構わないです！

http://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E% …