標準入力からN個の整数を受け取って、それらを昇順(小さいほうから大きい方)にソートして改行区切りで出力するプログラムをCで作成せよ。Nは1000以下としてよい。ソートアルゴリズムとしては、バブルソート・クイックソート・マージソートの3種類を全て実装すること。main関数は以下をそのまま利用すること。
int main(void){
int N, M;
scanf("%d", &N);
scanf("%d", &M);
if (M == 0) {
BubbleSort(N);
} else if (M == 1) {
QuickSort(N);
} else if (M == 2) {
MergeSort(N);
}
return 0;
}
補足: 整数値のリストが全て異なる値であるとは限らない事に注意せよ。
締切: 12/27 23:59
文字列のリストを受け取って昇順に整列されたリストを返す関数「my-sort」をSchemeで定義せよ。ここでいうリストとは、Schemeのデータ構造としてのリストのことである。文字列の比較には、「string=?」「string<?」「string>?」を用いること。ソートのアルゴリズムは何を利用しても構わないが、O(n!)やO(2^n)などのオーダーで実装されており、計算時間がかかりすぎるコードは受理しない。(60~70個くらいの要素が2秒以内にソートできていれば問題ない。)
補足: 空のリスト、一つしか要素を含まないリストも適切に処理できるよう注意せよ。
締切: 12/27 23:59