Sorting · Pengurutan
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
Putting items in order
- Sorting arranges a list into order, usually smallest first.
- The key move is a swap: exchange two items.
- In Python:
a[i], a[j] = a[j], a[i]swaps two list items in one line.
Bahasa Indonesia
Mengurutkan item
- Pengurutan mengatur daftar menjadi urutan, biasanya dari yang terkecil terlebih dahulu.
- Gerakan utamanya adalah tukar: tukar dua item.
- Dalam Python:
a[i], a[j] = a[j], a[i]menukar dua item daftar dalam satu baris.
English
Bubble sort
- Compare each pair of neighbours; swap them if they are out of order.
- After one full pass, the largest item has "bubbled" to the end.
- Repeat the passes until no swaps are needed.
Bahasa Indonesia
Bubble sort
- Bandingkan setiap pasangan tetangga; tukar mereka jika urutannya salah.
- Setelah satu kali lintasan penuh, item terbesar telah "menggelembung" ke ujung.
- Ulangi lintasan hingga tidak ada lagi pertukaran yang diperlukan.
data = [3, 1, 2]
n = len(data)
for i in range(n - 1):
for j in range(n - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print(data)
English
Insertion sort
- Treat the left part of the list as already sorted.
- Take the next item and slide it left until it sits in the right place.
- Like sorting playing cards in your hand, one at a time.
Bahasa Indonesia
Insertion sort
- Anggap bagian kiri daftar sebagai daftar yang sudah terurut.
- Ambil item berikutnya dan geser ke kiri hingga berada di tempat yang tepat.
- Seperti mengurutkan kartu remi di tangan, satu per satu.
data = [3, 1, 2]
for i in range(1, len(data)):
key = data[i]
j = i - 1
while j >= 0 and data[j] > key:
data[j + 1] = data[j]
j = j - 1
data[j + 1] = key
print(data)
English
Compare them
- Both check roughly
n × npairs, so both are slow on big lists. - Insertion sort is fast when the list is almost sorted already.
- Faster methods exist, but bubble and insertion are easy to understand.
Bahasa Indonesia
Bandingkan keduanya
- Keduanya memeriksa sekitar
n × npasangan, sehingga keduanya lambat pada daftar besar. - Insertion sort cepat ketika daftar sudah hampir terurut.
- Metode yang lebih cepat ada, namun bubble sort dan insertion sort mudah dipahami.
English
In Cambridge pseudocode
- Bubble sort with a
tempvariable for the swap.
Bahasa Indonesia
Dalam pseudocode Cambridge
- Bubble sort dengan variabel
tempuntuk pertukaran.
FOR i ← 0 TO LENGTH(list) - 2
FOR j ← 0 TO LENGTH(list) - 2 - i
IF list[j] > list[j + 1] THEN
temp ← list[j]
list[j] ← list[j + 1]
list[j + 1] ← temp
ENDIF
NEXT j
NEXT i
English
Common mistakes
- Bubble and insertion sort are both O(n²).
- Trace a small list by hand to check your sort works.
Bahasa Indonesia
Kesalahan umum
- Bubble sort dan insertion sort keduanya O(n²).
- Jejaklah daftar kecil secara manual untuk memeriksa apakah pengurutan Anda berfungsi.
English
Now you try
- Each task changes the list in place — no need to return it.
- Press Check answer to test your code.
Bahasa Indonesia
Sekarang Anda coba
- Setiap tugas mengubah daftar in place — tidak perlu mengembalikannya.
- Tekan Periksa jawaban untuk menguji kode Anda.
Explore · Jelajahi
Watch a sort run · Lihat proses pengurutan berjalan
Sorting repeatedly compares and swaps until everything is in order. · Pengurutan berulang kali membandingkan dan menukar hingga semuanya tersusun.
Write swap(items, i, j) that exchanges the items at index i and index j in the list. Change the list in place (no return). · Tulis swap(items, i, j) yang menukar item pada indeks i dan indeks j dalam daftar. Ubah daftar di tempat (tanpa mengembalikan nilai).
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
Write bubble_sort(items) that sorts the list into ascending order using bubble sort. Change the list in place. · Tulis bubble_sort(items) yang mengurutkan daftar ke dalam urutan menaik menggunakan algoritma bubble sort. Ubah daftar di tempat.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.
Write insertion_sort(items) that sorts the list into ascending order using insertion sort. Change the list in place. · Tulis insertion_sort(items) yang mengurutkan daftar ke dalam urutan menaik menggunakan algoritma insertion sort. Ubah daftar di tempat.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.