線形探索とバブルソート
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
1点を特定してリストを並べ替える
- シラバストピック10.2では、配列に対する2つのアルゴリズム、すなわち線形探索とバブルソートが求められています。
- 線形探索ではすべてのセルを確認します。値が一致したときの添字を記録してください。一致しない場合は、添字は0のままです。
- 探索は値を移動しません。ソートは移動させます。
English
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
最大値を末尾へバブルさせる
- 隣り合うペアを比較します。左側の方が大きい場合、一時変数を用いて交換します。
- 1回の比較だけではソート全体ではありません。すべてのペアが処理されるまでパスを繰り返します。
- 4つの値の場合、外側ループを3回、内側ループでペアを横断すれば十分です。
English
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
よくあるミス
- 交換には3つの代入が必要です。右側のセルを左側にコピーすると、左側の値が失われます。
THENはこのガイドでIF行に留まります。内側のNEXTはJ、外側のIと名付けます。
あなたも試してみよう
- まず
9の位置を報告します。次に4つの値を昇順にソートし、各行1つずつ表示します。
独立した転移
最終タスクには提供されたアルゴリズムがない。入力、処理、出力を計画し、サポートを開く前に解く。サンプルケースだけでなく、他のケースも確認する。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
配列Valuesには4、9、1、7が含まれています。9のインデックスをPosに設定します(それは2です)ので、Posを出力します。見つけられない場合、Posは0のままになります。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
配列Scoreには4、1、3、2が含まれています。昇順にバブルソートして、4つの値を1行ずつ出力します。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
NumberOfValues (1 から 6) と NumberOfValues 個の整数、そして Target を読み取ります。一致する最後のインデックスを出力し、存在しない場合は 0 を出力します。
実行ボタンをクリックして出力を確認してください。