Contoh Soal Sorting Lengkap dengan Pembahasan untuk Latihan Algoritma

Pendahuluan

Dalam dunia pemrograman dan algoritma, sorting atau pengurutan adalah salah satu konsep dasar yang wajib dipahami. Sorting digunakan untuk menyusun data secara teratur agar mudah diakses, dianalisis, atau diproses lebih lanjut. Banyak ujian atau kompetisi pemrograman menuntut peserta untuk memahami berbagai metode sorting dan mampu mengimplementasikannya. Artikel ini akan membahas pengertian sorting, jenis-jenis metode sorting, serta menyajikan contoh soal sorting lengkap dengan pembahasan agar kamu semakin siap menghadapi ujian maupun latihan coding.

Baca Juga : Menjadi Remaja Berakhlak Mulia Lewat Contoh Soal Pergaulan Sehari-hari

Apa Itu Sorting

Sorting adalah proses mengatur elemen-elemen data dalam urutan tertentu, biasanya menaik (ascending) atau menurun (descending). Data bisa berupa angka, huruf, atau objek lain yang memiliki atribut yang bisa dibandingkan.

Manfaat sorting antara lain:

• Mempermudah pencarian data
• Mempercepat algoritma lain (misalnya binary search)
• Memudahkan analisis data

Jenis-Jenis Metode Sorting

1. Bubble Sort

Bubble sort membandingkan elemen berdekatan dan menukar posisi jika urutannya salah. Proses ini berulang hingga semua elemen tersusun rapi.

Contoh urutan langkah:
Data: 5, 2, 9, 1

• Bandingkan 5 dan 2 → tukar → 2, 5, 9, 1
• Bandingkan 5 dan 9 → tidak tukar → 2, 5, 9, 1
• Bandingkan 9 dan 1 → tukar → 2, 5, 1, 9
• Ulangi hingga selesai

2. Selection Sort

Selection sort memilih elemen terkecil (atau terbesar) dari daftar dan menempatkannya di posisi yang tepat.

Contoh urutan langkah:
Data: 4, 3, 1, 5

• Pilih elemen terkecil 1 → tukar dengan elemen pertama → 1, 3, 4, 5
• Pilih elemen terkecil berikutnya → 1, 3, 4, 5 (sudah urut)

3. Insertion Sort

Insertion sort bekerja dengan membagi data menjadi bagian terurut dan tidak terurut, lalu memasukkan elemen dari bagian tidak terurut ke posisi yang tepat di bagian terurut.

Contoh:
Data: 3, 1, 4, 2

• Ambil 1 → masukkan sebelum 3 → 1, 3, 4, 2
• Ambil 4 → sudah di posisi → 1, 3, 4, 2
• Ambil 2 → masukkan sebelum 3 → 1, 2, 3, 4

4. Merge Sort

Merge sort menggunakan metode divide and conquer, membagi data menjadi sublist lebih kecil, mengurutkan masing-masing, lalu menggabungkannya.

Contoh:
Data: 8, 3, 5, 1

• Bagi menjadi [8,3] dan [5,1]
• Urutkan masing-masing → [3,8] dan [1,5]
• Gabungkan → 1, 3, 5, 8

5. Quick Sort

Quick sort juga menggunakan divide and conquer, tetapi memilih pivot untuk membagi data menjadi elemen lebih kecil dan lebih besar dari pivot, lalu mengurutkan masing-masing.

Contoh Soal Sorting dan Pembahasan

Contoh Soal 1 (Bubble Sort)

Urutkan data berikut secara ascending menggunakan bubble sort:
Data: 7, 2, 5, 3

Pembahasan:

1. Bandingkan 7 dan 2 → tukar → 2, 7, 5, 3
2. Bandingkan 7 dan 5 → tukar → 2, 5, 7, 3
3. Bandingkan 7 dan 3 → tukar → 2, 5, 3, 7
4. Ulangi langkah → 2, 3, 5, 7

Jawaban: 2, 3, 5, 7

Contoh Soal 2 (Selection Sort)

Urutkan data berikut secara descending menggunakan selection sort:
Data: 4, 1, 6, 2

Pembahasan:

1. Pilih elemen terbesar 6 → tukar dengan posisi pertama → 6, 1, 4, 2
2. Pilih elemen terbesar berikutnya 4 → tukar dengan posisi kedua → 6, 4, 1, 2
3. Pilih elemen terbesar berikutnya 2 → tukar → 6, 4, 2, 1

Jawaban: 6, 4, 2, 1

Contoh Soal 3 (Insertion Sort)

Urutkan data berikut secara ascending menggunakan insertion sort:
Data: 5, 3, 4, 1

Pembahasan:

1. Ambil 3 → masukkan sebelum 5 → 3, 5, 4, 1
2. Ambil 4 → masukkan sebelum 5 → 3, 4, 5, 1
3. Ambil 1 → masukkan sebelum 3 → 1, 3, 4, 5

Jawaban: 1, 3, 4, 5

Contoh Soal 4 (Merge Sort)

Urutkan data berikut secara ascending menggunakan merge sort:
Data: 8, 2, 6, 3

Pembahasan:

1. Bagi → [8,2] dan [6,3]
2. Urutkan masing-masing → [2,8] dan [3,6]
3. Gabungkan → 2,3,6,8

Jawaban: 2, 3, 6, 8

Contoh Soal 5 (Quick Sort)

Urutkan data berikut secara ascending menggunakan quick sort dengan pivot pertama:
Data: 7, 2, 5, 1

Pembahasan:

1. Pivot = 7 → bagi → lebih kecil [2,5,1], lebih besar []
2. Urutkan [2,5,1] → pivot 2 → lebih kecil [1], lebih besar [5]
3. Gabungkan → 1,2,5,7

Jawaban: 1, 2, 5, 7

Kesalahan Umum dalam Sorting

• Salah menentukan arah urutan (ascending/descending)
• Tidak memperhatikan iterasi saat bubble/insertion sort
• Salah posisi pivot pada quick sort
• Terlalu cepat menukar tanpa memeriksa elemen

Tips Cepat Menguasai Sorting

1. Pelajari algoritma dasar satu per satu
2. Biasakan menggambar langkah-langkah manual sebelum coding
3. Latih soal dari mudah ke sulit
4. Gunakan tabel atau diagram untuk mempermudah visualisasi
5. Perhatikan waktu eksekusi untuk data besar (efisiensi algoritma)

Baca Juga : Mahasiswa Universitas Teknokrat Indonesia Juara Nasional Lomba Karya Ilmiah RnDC 2025

Penutup

Sorting merupakan konsep fundamental yang sering muncul dalam algoritma, struktur data, dan kompetisi pemrograman. Dengan memahami berbagai metode sorting dan rajin berlatih mengerjakan contoh soal sorting, kamu akan lebih cepat menguasai teknik pengurutan data. Artikel ini diharapkan bisa membantu kamu memahami konsep dasar hingga penerapan soal secara praktis. Dengan latihan rutin, soal sorting bukan lagi menakutkan, tapi menjadi hal yang menyenangkan untuk dipelajari.

Penulis : Nabila