Mulai belajar
MenengahSMA

Algoritma Pencarian dan Pengurutan

Cara komputer mencari dan mengurutkan data, membandingkan kecepatannya dengan notasi Big-O, dan memilih algoritma yang tepat.

10 pelajaran87 menit baca

Mulai dari pelajaran pertama

Bab 1 · Pencarian

  1. Pencarian linearMemeriksa data satu per satu dari awal sampai yang dicari ditemukan.8 menit
  2. Pencarian binerMencari pada data yang sudah urut dengan membuang separuh kemungkinan di setiap langkah.10 menit
  3. Mengukur kecepatan algoritmaMembandingkan algoritma dari pertumbuhan banyaknya langkah, bukan dari detik di stopwatch.9 menit

Bab 2 · Pengurutan Sederhana

  1. Bubble sortMenukar pasangan bersebelahan yang salah urutan, berulang kali sampai semuanya urut.9 menit
  2. Selection sortMemilih data terkecil dari bagian yang belum urut, lalu menaruhnya di depan.8 menit
  3. Insertion sortMenyisipkan setiap data ke posisi yang tepat di bagian kiri yang sudah urut, seperti merapikan kartu di tangan.8 menit

Bab 3 · Pengurutan Cepat dan Penerapannya

  1. Merge sortMembagi data menjadi dua, mengurutkan masing-masing, lalu menggabungkannya. Selalu O(n log n).10 menit
  2. Quick sortMemilih pivot, memisahkan data yang lebih kecil dan lebih besar, lalu mengurutkan kedua bagian.10 menit
  3. Sort bawaan Python dan kunci pengurutanMemakai sorted dan list.sort dengan key, reverse, dan beberapa kriteria sekaligus.8 menit
  4. Memilih algoritma yang tepatMembandingkan semua algoritma pencarian dan pengurutan, lalu memilih sesuai keadaan data.7 menit

Kursus lain di jenjang yang sama

Catat kemajuanmu

Dengan akun, pelajaran yang sudah dibaca ditandai dan kamu bisa lanjut dari titik terakhir di perangkat mana pun.

Buka kursus ini di aplikasi