■ このスレッドは過去ログ倉庫に格納されています
【悲報】日本のIT企業の社員、バブルソートすら理解できない
- 1 :以下、?ちゃんねるからVIPがお送りします:2019/06/02(日) 13:53:50.513 ID:X16OB+kvd.net
- 以下のテストを40人の事業所で行い、満点だったのはたったの2人
40人中15人は、普段ソースコードを書いているプログラマである
これが現実だ
【問題】
以下は、バブルソートで数値のリストを昇順に整列するアルゴリズムを示したものである。このアルゴリズムに関する後の問に答えること。
====
end をリストの末尾の一つ前の位置とする。
"end がリストの先頭より前でない" 間、以下の操作 (A) を繰り返す。
(A)
----
リストの先頭から end にかけて、隣り合う要素を比較し、昇順になっていなければ、要素の位置を入れ替える。
(つまり、先頭と二番目、二番目と三番目、...、end の位置とその直後を比較し、前者が後者より大きければ、要素を交換する)
計算量を削減するため、リストが既にソート済であった場合は、アルゴリズムを中断する。 (*)
end を一つ前の位置に変更する。
----
====
問1. このアルゴリズムを実装すること。
使用言語は問わない。もし、使えるプログラミング言語がない場合は、カードやホワイトボード用いたデモンストレーションでも構わない(希望の者は申し出ること)。
問2. 手順中の (*) で、リストがソート済であるかどうかを判定する方法を説明すること。
問3. このアルゴリズムで、リストが昇順に整列される理由を説明すること。
問4. リストの長さを N として、このアルゴリズムの計算量のオーダーを求めること。
用語の意味が分からない場合は、1からNまでの整数が降順に整列されたリスト
[N, N-1, ..., 2, 1]
に対してこのアルゴリズムを適用した場合の要素の交換回数を代わりに求めてもよい。
制限時間90分
持ち込み・インターネットによる検索自由
- 2 :万民の神 :2019/06/02(日) 14:03:01.835 ID:t0cNLPh50.net ?BRZ(11111)
- http://img.5ch.net/ico/mamono.gif
アドレスを3つ用意してそこで入れ替えてやるやつだっけ
- 3 :以下、?ちゃんねるからVIPがお送りします:2019/06/02(日) 14:05:19.384 ID:tipg63nQd.net
- プログラミングを職業にしてる奴がプログラミングを知らない
医学の素人が見様見真似で手術してるようなもん
- 4 :以下、?ちゃんねるからVIPがお送りします:2019/06/02(日) 14:05:52.284 ID:aBw0OvLd0.net
- 言語問わないなら
BubbleSort[list]
みたいな関数がある超高級言語とかありそうだけど
総レス数 4
3 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★