Menu
CoddyTech

Cara Kerjanya?

Pelajaran 3 dari 9 dalam kursus Selection Sort: Seri DSA di Coddy.

Bayangkan kamu memiliki deretan kartu bernomor di atas tabel, dan kamu ingin mengurutkannya dari yang terkecil hingga terbesar.

Proses Langkah demi Langkah:

  1. Temukan yang terkecil: pindai seluruh deretan dan temukan kartu terkecil.
  2. Tukar ke depan: tukar kartu itu dengan kartu di posisi pertama. Sekarang kartu pertama berada di posisi akhirnya.
  3. Ulangi untuk sisanya: lihat kartu yang tersisa (mulai dari posisi kedua), temukan yang terkecil di antaranya, lalu tukar ke posisi kedua.
  4. Lanjutkan hingga setiap posisi berisi kartu yang benar.

Contoh pada [64, 25, 12, 22, 11]:

  • Yang terkecil adalah 11, tukar dengan 64: [11, 25, 12, 22, 64]
  • Yang terkecil dari sisanya adalah 12, tukar dengan 25: [11, 12, 25, 22, 64]
  • Yang terkecil dari sisanya adalah 22, tukar dengan 25: [11, 12, 22, 25, 64]
  • Yang terkecil dari sisanya adalah 25, sudah berada di tempatnya: [11, 12, 22, 25, 64]
  • Hanya 64 yang tersisa, sudah berada di tempatnya. Terurut!

Coba sendiri

Pelajaran ini tidak memiliki tantangan kode.

quiz iconUji dirimu

Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.

Semua pelajaran di Selection Sort: Seri DSA

Latihan sendiri: Compiler C online