Pencarian linear dan bubble sort
Temukan satu nilai, lalu urutkan daftar
- Topik silabus 10.2 meminta dua algoritma pada array: pencarian linear dan bubble sort.
- Pencarian linear memeriksa setiap sel. Ingat indeks saat nilai cocok. Jika tidak pernah cocok, indeks tetap 0.
- Pencarian tidak memindahkan nilai. Pengurutan memindahkannya.
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
Bubble nilai terbesar ke posisi terakhir
- Bandingkan setiap pasangan tetangga. Jika nilai kiri lebih besar, tukar keduanya menggunakan variabel sementara.
- Satu perbandingan bukanlah seluruh proses pengurutan. Ulangi putaran hingga semua pasangan ditangani.
- Untuk empat nilai, loop luar sebanyak tiga putaran dan loop dalam melintasi pasangan sudah cukup.
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]
Kesalahan umum
- Tukar posisi membutuhkan tiga operasi penugasan. Menyalin sel kanan ke sel kiri akan menghilangkan nilai asal di kiri.
THENtetap berada pada barisIFdalam panduan ini. Loop innerNEXTbernamaJ, loop outer bernamaI.
Sekarang Anda coba
- Laporkan terlebih dahulu di mana
9berada. Kemudian urutkan empat nilai secara ascending, satu per baris.
Transfer mandiri
Tugas terakhir tidak menyediakan algoritma. Rencanakan input, pemrosesan, dan outputnya, lalu selesaikan sebelum membuka bantuan. Periksa lebih dari sekadar kasus sampel.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Array Values berisi 4, 9, 1, 7. Setel Pos ke indeks dari 9 (ini adalah 2) dan outputkan Pos. Jika Anda tidak menemukannya, Pos tetap 0.
Klik Jalankan untuk melihat output di sini.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Array Score berisi 4, 1, 3, 2. Urutkan secara bubble menjadi urutan naik dan outputkan empat nilai tersebut, satu per baris.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Baca NumberOfValues (1 hingga 6), lalu NumberOfValues bilangan bulat, kemudian Target. Output INDEKS TERAKHIR yang cocok, atau 0 jika tidak ditemukan.
Klik Jalankan untuk melihat output di sini.