Pengantar
Pelajaran 1 dari 9 dalam kursus Counting Sort, Seri DSA di Coddy.
Pengurutan adalah salah satu operasi terpenting dalam ilmu komputer. Algoritma pengurutan seperti Merge Sort atau Quick Sort bekerja dengan membandingkan pasangan elemen.
Dalam kursus Seri Struktur Data ini, kita akan mempelajari Counting Sort, algoritma non-komparasi. Alih-alih membandingkan nilai, algoritma ini menghitung berapa kali setiap nilai muncul, lalu menyusun kembali array secara berurutan.
Counting Sort sangat cocok ketika nilainya berupa bilangan bulat nonnegatif dalam rentang kecil, dan algoritma ini menjadi dasar bagi Radix Sort.
Kursus ini mencakup:
- Teori : memahami cara kerja Counting Sort.
- Implementasi : membuatnya dalam bahasa pemrograman pilihanmu.
- Latihan : menyelesaikan tantangan coding berdasarkan Counting Sort.
Mari kita mulai!
Coba sendiri
Pelajaran ini tidak memiliki tantangan kode.
Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Counting Sort, Seri DSA
Latihan sendiri: Compiler C online