Sorting. Algoritma pengurutan: comparison-based dan non-comparison, stabil dan tidak.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Sorting

Definisi, in-place, stabil, dan kompleksitas umum.

Buka → # Bubble Sort

Sorting sederhana O(n^2) dengan pertukaran tetangga.

Buka → # Selection Sort

Memilih elemen minimum lalu menempatkannya.

Buka → # Insertion Sort

Menyisipkan elemen ke posisi yang benar.

Buka → # Merge Sort

Divide and conquer stabil O(n log n).

Buka → # Quick Sort

Divide and conquer dengan pivot, rata-rata O(n log n).

Buka → # Heap Sort

Sorting berbasis heap, O(n log n) in-place.

Buka → # Counting Sort

Sorting non-comparison untuk range kecil.

Buka → # Radix Sort

Sorting digit-per-digit, O(d*(n+b)).

Buka → # Bucket Sort

Membagi elemen ke bucket lalu mengurutkan masing-masing.

Buka → # Sorting Stabil

Pengertian stabilitas dan kapan penting.

Buka → # Sorting In-Place

Sorting tanpa memori tambahan signifikan.

Buka → # Perbandingan Algoritma Sorting

Tabel kompleksitas dan rekomendasi penggunaan.

Buka →