Sorting (Pengurutan Data)

---

🧭 1. Pengertian Sorting

6

📖 Definisi

Sorting adalah proses mengatur data dalam urutan tertentu, biasanya:

• Ascending (menaik: kecil → besar)
• Descending (menurun: besar → kecil)

---

🧠 Narasi Konseptual

Bayangkan kamu memiliki buku berserakan di meja:

• Tanpa sorting → sulit mencari buku
• Dengan sorting → buku tersusun rapi berdasarkan abjad atau kategori

➡️ Sorting membuat data lebih mudah dicari, dianalisis, dan digunakan.

---

🎯 2. Tujuan Sorting

📊 Tabel Tujuan Sorting

Tujuan	Penjelasan
Memudahkan pencarian	Data lebih terstruktur
Meningkatkan efisiensi	Algoritma pencarian lebih cepat
Analisis data	Statistik lebih mudah
User experience	Data lebih rapi ditampilkan

---

🧠 Narasi

Sorting bukan hanya estetika, tetapi fondasi efisiensi komputasi, terutama pada data besar.

---

⚙️ 3. Kategori Algoritma Sorting

📊 Tabel Kategori

Kategori	Contoh
Simple Sorting	Bubble, Selection, Insertion
Efficient Sorting	Merge Sort, Quick Sort
Hybrid Sorting	TimSort (Python, Java)

---

🔁 4. Bubble Sort

5

📖 Konsep

Bubble Sort membandingkan elemen bersebelahan dan menukar jika salah urut.

---

🧠 Narasi

Seperti gelembung air:

• Elemen terbesar “naik” ke akhir secara bertahap

---

💻 Contoh

for(int i=0; i<n; i++){
    for(int j=0; j<n-1; j++){
        if(arr[j] > arr[j+1]){
            swap(arr[j], arr[j+1]);
        }
    }
}

---

⏱️ Kompleksitas

• Best: O(n)
• Worst: O(n²)

---

🔁 5. Selection Sort

6

📖 Konsep

Mencari elemen terkecil lalu menukarnya ke posisi awal.

---

🧠 Narasi

Seperti memilih juara:

• Cari yang paling kecil
• Taruh di posisi paling depan

---

💻 Contoh

for(int i=0; i<n-1; i++){
    int min = i;
    for(int j=i+1; j<n; j++){
        if(arr[j] < arr[min]){
            min = j;
        }
    }
    swap(arr[i], arr[min]);
}

---

⏱️ Kompleksitas

➡️ O(n²) (konsisten)

---

🔁 6. Insertion Sort

6

📖 Konsep

Menyusun elemen satu per satu ke posisi yang tepat.

---

🧠 Narasi

Seperti menyusun kartu remi:

• Ambil satu kartu
• Masukkan ke posisi yang benar

---

💻 Contoh

for(int i=1; i<n; i++){
    int key = arr[i];
    int j = i-1;    while(j >= 0 && arr[j] > key){
        arr[j+1] = arr[j];
        j--;
    }
    arr[j+1] = key;
}

---

⏱️ Kompleksitas

• Best: O(n)
• Worst: O(n²)

---

⚡ 7. Merge Sort

5

📖 Konsep

Menggunakan pendekatan divide and conquer:

• Membagi data
• Mengurutkan
• Menggabungkan kembali

---

🧠 Narasi

Seperti membagi tugas:

• Pecah masalah kecil
• Selesaikan
• Gabungkan hasil

---

⏱️ Kompleksitas

➡️ O(n log n)

---

⚡ 8. Quick Sort

7

📖 Konsep

Menggunakan pivot untuk membagi data:

• Kiri < pivot
• Kanan > pivot

---

🧠 Narasi

Seperti memilih “patokan”:

• Data kecil di kiri
• Data besar di kanan

---

⏱️ Kompleksitas

• Best: O(n log n)
• Worst: O(n²)

---

📊 9. Perbandingan Algoritma Sorting

📊 Tabel Perbandingan

Algoritma	Best	Average	Worst	Stabil
Bubble Sort	O(n)	O(n²)	O(n²)	Ya
Selection Sort	O(n²)	O(n²)	O(n²)	Tidak
Insertion Sort	O(n)	O(n²)	O(n²)	Ya
Merge Sort	O(n log n)	O(n log n)	O(n log n)	Ya
Quick Sort	O(n log n)	O(n log n)	O(n²)	Tidak

---

🧠 10. Stabil vs Tidak Stabil Sorting

📖 Definisi

• Stabil: urutan data sama tetap terjaga
• Tidak stabil: urutan bisa berubah

---

🔄 11. Visual Perbandingan Sorting

6

---

🧪 12. Studi Kasus Nyata

📌 Sistem Nilai Mahasiswa

• Sorting nilai tertinggi → ranking
• Sorting abjad → daftar mahasiswa
• Sorting waktu → log aktivitas

---

💻 13. Implementasi Sederhana (Python)

arr = [5, 2, 9, 1, 5, 6]arr.sort()  # built-in sorting
print(arr)

---

🧠 14. Kenapa Sorting Penting?

📌 Narasi

Sorting adalah dasar dari:

• Search (Binary Search)
• Database indexing
• Machine learning preprocessing
• Big data analytics

---

📚 15. Ringkasan Materi

• Sorting adalah proses mengurutkan data
• Ada banyak algoritma dengan kompleksitas berbeda
• Divide and conquer (Merge & Quick Sort) sangat efisien
• Sorting penting untuk optimasi sistem
• Digunakan di hampir semua aplikasi komputer

---

📝 16. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan pengertian sorting
2. Apa perbedaan Bubble dan Quick Sort?
3. Apa itu stable sorting?

💻 Soal Praktikum

1. Implementasikan Bubble Sort
2. Implementasikan Insertion Sort
3. Bandingkan waktu eksekusi sorting

---

🎯 Penutup

Sorting adalah fondasi penting dalam struktur data dan algoritma karena:

• Meningkatkan efisiensi pencarian
• Digunakan dalam sistem nyata
• Menjadi dasar algoritma lanjutan