C DSALesson 59Preview gratis
C Sorting
Lesson ini bagian dari C · Semua level
Ringkasan
Pengurutan menyusun data dari nilai terkecil ke terbesar atau sebaliknya sehingga memudahkan pencarian dan penampilan. Algoritma dasar seperti bubble sort, selection sort, dan insertion sort mudah dipahami meski kompleksitasnya O(n^2), sedangkan quicksort dan mergesort jauh lebih cepat untuk data besar dengan rata-rata O(n log n). Pilihan algoritma mempertimbangkan ukuran data, kebutuhan stabilitas, dan ketersediaan memori.
Poin kunci
- Bubble sort menukar elemen berdampingan bila salah urut dan berulang sampai tidak ada tukaran.
- Selection sort memilih elemen terkecil pada tiap pass lalu menaruhnya di posisi yang benar.
- Insertion sort menyisipkan elemen ke bagian depan yang sudah terurut dan efisien untuk data hampir terurut.
- Stable sort mempertahankan urutan relatif elemen dengan nilai sama, penting untuk data berpasangan.
- Quicksort mem-partisi array lalu mengurutkan tiap bagian secara rekursif.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.