Bubble sort
Letakkan waktu terpendah di awal
- Tiga waktu lari berada dalam sebuah array:
14,9,11. Yang terkecil harus datang pertama. - Bandingkan setiap pasangan tetangga. Ketika yang kiri lebih besar, tukar posisi mereka.
- Satu perbandingan tunggal tidak menyelesaikan daftar. Pasangan berikutnya dibandingkan setelahnya.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
Ulangi lintasan
- Satu lintasan loop dalam menggugahkan nilai terbesar yang dilihatnya menuju akhir.
- Loop luar mengulang lintasan tersebut. Untuk empat nilai, tiga lintasan sudah cukup.
- Ini adalah bubble sort silabus. Pencarian linear, yang Anda tulis sebelumnya, hanya mencari. Sortir mengatur ulang.
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]
Hati-hati
- Tukar dengan variabel
Temp.Score[J] ← Score[J + 1]saja menghapus nilai kiri. NEXTdalam menamaiJ.NEXTluar menamaiI.
Berhenti saat tidak ada lagi pertukaran
- Versi tetap selalu melakukan setiap lemparan, bahkan ketika daftar sudah terurut.
- Sebuah bendera
BOOLEAN,Swap, mengingat apakah suatu kali tukar menukar sesuatu telah terjadi. Satu kali tukar tanpa pertukaran berarti daftar sudah terurut, sehingga loop berhenti. - Setelah setiap lemparan, nilai terbesar yang tersisa berada di tempatnya, sehingga
Lastmengecil satu langkah.
DECLARE Score : ARRAY[1:5] OF INTEGER
DECLARE J, Last, Temp : INTEGER
DECLARE Swap : BOOLEAN
Score[1] ← 2
Score[2] ← 1
Score[3] ← 3
Score[4] ← 4
Score[5] ← 5
Last ← 4
REPEAT
Swap ← FALSE
FOR J ← 1 TO Last
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
Swap ← TRUE
ENDIF
NEXT J
Last ← Last - 1
UNTIL NOT Swap OR Last = 0
FOR J ← 1 TO 5
OUTPUT Score[J]
NEXT J
Di sini lemparan pertama menukar 2 dan 1, dan lemparan kedua tidak menukar apa pun, jadi pengurutan berhenti setelah dua lemparan alih-alih empat.
Kesalahan umum
- Ujinya adalah "kiri lebih besar", sehingga nilai yang lebih kecil bergerak ke kiri. Cara sebaliknya mengurutkan ke urutan terbalik.
- Array dalam kursus ini dihitung mulai dari 1. Pasangan terakhir adalah sel tepat sebelum akhir, dan sel terakhir.
FOR J ← 1 TO 4pada array sel 4 membacaScore[5], yang tidak ada. Loop dalam berhenti satu langkah sebelum akhir.- Tetapkan
Swap ← FALSEsekali, sebelumREPEAT. Harus direset di awal setiap lemparan.
Sekarang Anda coba
- Tugas pertama adalah satu lemparan. Kedua adalah pengurutan penuh. Ketiga membaca lima nilai dan mengurutkannya secara menurun dengan flag
Swap. Cetak setiap nilai pada barisnya sendiri. - Tekan Cek jawaban untuk mengujinya.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Jujukan Score mengandungi 14, 9, 11. Buat satu laluan yang menukar jiran apabila nilai kiri adalah lebih besar. Keluarkan tiga nilai tersebut, satu per baris (9, kemudian 11, kemudian 14).
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 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 lima bilangan bulat ke dalam Score : ARRAY[1:5] OF INTEGER. Urutkan dengan bubble-sort secara menurun, menggunakan flag BOOLEAN Swap untuk berhenti ketika suatu lintasan tidak menghasilkan pertukaran. Keluarkan lima nilai, satu per baris.
Klik Jalankan untuk melihat output di sini.