This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
English
Sorting puts items in order
- Sorting rearranges a list into order — smallest to largest, say.
- Bubble sort is the standard method named in the syllabus.
- It compares neighbours and swaps any that are the wrong way round.
Bahasa Indonesia
Penyusunan menyusun item mengikut susunan
- Penyusunan menyusun semula senarai mengikut susunan — terkecil ke terbesar, contohnya.
- Penyusunan gelembung adalah kaedah piawai yang disebut dalam silibus.
- Ia membandingkan tetangga dan menukar mana-mana yang tersusun salah.
English
Swapping two values
- To sort, you must swap two items.
- Python can swap in one line:
a, b = b, a.
Bahasa Indonesia
Menukar dua nilai
- Untuk menyusun, anda mesti menukar dua item.
- Python boleh menukar dalam satu baris:
a, b = b, a.
a = 5
b = 9
a, b = b, a
print(a, b) # 9 5
English
Bubble sort: compare neighbours
- Walk the list comparing each pair of neighbours.
- If the left one is bigger, swap them — the biggest "bubbles" to the end.
- Repeat the passes until the list is in order.
Bahasa Indonesia
Penyusunan gelembung: bandingkan tetangga
- Lanjutkan senarai dengan membandingkan setiap pasangan tetangga.
- Jika item kiri lebih besar, tukar mereka — item terbesar "menggelembung" ke hujung.
- Ulangi laluan-laluan tersebut sehingga senarai tersusun.
nums = [5, 1, 4, 2]
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums) # [1, 2, 4, 5]
English
In the exam: bubble sort
- The exam writes bubble sort in pseudocode with nested loops and a swap.
Bahasa Indonesia
Dalam peperiksaan: penyusunan gelembung
- Peperiksaan menulis penyusunan gelembung dalam pseudokod dengan gelung bersarang dan penukaran.
FOR I ← 1 TO N - 1
FOR J ← 1 TO N - 1
IF List[J] > List[J + 1]
THEN
Temp ← List[J]
List[J] ← List[J + 1]
List[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
Explore · Jelajahi
Watch bubble sort work · Lihat cara kerja bubble sort
Compare neighbours and swap any out of order; the biggest bubbles to the end. · Bandingkan tetangga dan tukar yang berantakan; gelembung terbesar bergerak ke akhir.
English
Common mistakes
- Each pass moves the largest remaining value to the end.
- If a whole pass makes no swaps, the list is already sorted.
Bahasa Indonesia
Kesalahan umum
- Setiap laluan memindahkan nilai tertinggal terbesar ke hujung.
- Jika satu laluan penuh tidak melakukan sebarang penukaran, senarai itu sudah tersusun.
English
Now you try
- Swap two values, then sort a whole list.
- Press Check answer to test your code.
Bahasa Indonesia
Sekarang Anda coba
- Tukar dua nilai, kemudian susun keseluruhan senarai.
- Tekan Periksa jawaban untuk menguji kode Anda.
Swap the values of a and b, so that afterwards a is 9 and b is 5. · Tukar nilai a dan b, sehingga setelah itu a adalah 9 dan b adalah 5.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
Sort the list nums into ascending order (smallest first) using a bubble sort. The result should be [1, 2, 4, 5]. · Urutkan daftar nums ke dalam urutan meningkat (terkecil dulu) menggunakan bubble sort. Hasilnya haruslah [1, 2, 4, 5].
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
Write is_sorted(nums) that returns True if the list is already in ascending order, otherwise False. · Tulis is_sorted(nums) yang mengembalikan True jika daftar sudah dalam urutan meningkat, sebaliknya False.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.