Sorting Algorithm: Bubble, Selection, dan Insertion Sort

Dalam dunia pemrograman, sorting algorithm atau algoritma pengurutan merupakan teknik penting yang digunakan untuk menyusun data dalam urutan tertentu, baik dari yang terkecil ke terbesar maupun sebaliknya. Proses pengurutan ini menjadi fondasi bagi banyak operasi komputasi, seperti pencarian data, analisis informasi, hingga pengolahan database.

Bagi pemula yang sedang mempelajari struktur data dan algoritma, memahami Bubble Sort, Selection Sort, dan Insertion Sort adalah langkah awal yang sangat penting. Ketiga algoritma ini dikenal sebagai algoritma pengurutan dasar karena konsepnya sederhana, mudah dipahami, dan sering digunakan sebagai pengantar sebelum mempelajari metode yang lebih kompleks.

Artikel ini akan membahas secara lengkap konsep, cara kerja, contoh, perbedaan, serta kelebihan dan kekurangan masing-masing algoritma agar Anda dapat memahami kapan dan bagaimana menggunakannya secara tepat.

Sorting algorithm adalah metode atau prosedur untuk mengurutkan elemen dalam sebuah struktur data, seperti array atau list, berdasarkan nilai tertentu.

Tujuan Pengurutan Data

Beberapa tujuan utama sorting antara lain:

• Mempermudah proses pencarian data

• Meningkatkan efisiensi pemrosesan

• Menyusun data agar lebih terstruktur

• Mendukung analisis data yang lebih cepat

Tanpa proses pengurutan, banyak operasi komputer akan menjadi lebih lambat dan kurang efisien.

Pengertian Bubble Sort

Bubble Sort adalah algoritma pengurutan paling sederhana yang bekerja dengan membandingkan dua elemen yang berdekatan, lalu menukarnya jika posisinya salah. Proses ini diulang sampai tidak ada lagi pertukaran yang terjadi.

Disebut “bubble” karena elemen dengan nilai terbesar akan “mengapung” ke bagian akhir seperti gelembung.

Cara Kerja Bubble Sort

Langkah-langkahnya:

1. Bandingkan elemen pertama dengan elemen kedua

2. Tukar jika urutannya salah

3. Lanjutkan ke pasangan berikutnya

4. Ulangi proses hingga seluruh data terurut

Contoh Bubble Sort

Data awal:
[5, 2, 8, 1]

Iterasi pertama:

• 5 dan 2 → tukar → [2, 5, 8, 1]

• 5 dan 8 → tidak tukar

• 8 dan 1 → tukar → [2, 5, 1, 8]

Iterasi berikutnya dilakukan hingga urutan benar.

Kelebihan Bubble Sort

• Mudah dipahami

• Implementasi sederhana

• Cocok untuk pembelajaran dasar

Kekurangan Bubble Sort

• Sangat lambat untuk data besar

• Banyak pertukaran data

• Kompleksitas waktu O(n²)

  ---

Pengertian Selection Sort

Selection Sort bekerja dengan cara memilih elemen terkecil dari kumpulan data, lalu menempatkannya di posisi awal. Proses ini diulang untuk bagian data yang tersisa hingga seluruh data terurut.

Cara Kerja Selection Sort

Langkah-langkahnya:

1. Cari elemen terkecil dalam data

2. Tukar dengan elemen pertama

3. Cari elemen terkecil berikutnya

4. Tukar dengan posisi kedua

5. Ulangi sampai data habis

Contoh Selection Sort

Data awal:
[29, 10, 14, 37]

Langkah pertama:
Elemen terkecil = 10 → tukar dengan 29
[10, 29, 14, 37]

Langkah berikutnya:
Elemen terkecil dari sisa data = 14
[10, 14, 29, 37]

Kelebihan Selection Sort

• Jumlah pertukaran lebih sedikit

• Mudah diimplementasikan

• Performa stabil untuk dataset kecil

Kekurangan Selection Sort

• Tetap lambat untuk data besar

• Tidak efisien untuk aplikasi real-time

• Kompleksitas waktu O(n²)

  ---

Pengertian Insertion Sort

Insertion Sort bekerja seperti menyusun kartu di tangan. Algoritma ini mengambil satu elemen, lalu menyisipkannya ke posisi yang tepat di bagian data yang sudah terurut.

Metode ini sangat efisien untuk data berukuran kecil atau data yang hampir terurut.

Cara Kerja Insertion Sort

Langkah-langkahnya:

1. Anggap elemen pertama sudah terurut

2. Ambil elemen berikutnya

3. Bandingkan dengan elemen sebelumnya

4. Geser elemen yang lebih besar

5. Sisipkan elemen pada posisi yang tepat

Contoh Insertion Sort

Data awal:
[7, 3, 5, 2]

Langkah pertama:
3 dibandingkan dengan 7 → sisipkan di depan
[3, 7, 5, 2]

Langkah berikutnya:
5 disisipkan di antara 3 dan 7
[3, 5, 7, 2]

Hingga akhirnya:
[2, 3, 5, 7]

Kelebihan Insertion Sort

• Cepat untuk data kecil

• Efisien untuk data hampir terurut

• Minim penggunaan memori

Kekurangan Insertion Sort

• Kurang efisien untuk data besar

• Banyak pergeseran elemen

• Kompleksitas waktu rata-rata O(n²)

  ---

Memahami kompleksitas waktu membantu menentukan algoritma mana yang paling sesuai.

Best Case

• Bubble Sort → O(n) (dengan optimasi)

• Selection Sort → O(n²)

• Insertion Sort → O(n)

Worst Case

Semua algoritma dasar memiliki kompleksitas:
O(n²)

Karena itu, algoritma ini jarang digunakan untuk dataset besar di dunia industri, tetapi tetap penting untuk pembelajaran konsep.

Walaupun sederhana, algoritma ini tetap digunakan dalam beberapa kondisi.

1. Pengolahan Data Skala Kecil

Misalnya aplikasi sederhana atau sistem embedded.

2. Pembelajaran Dasar Algoritma

Digunakan untuk memahami konsep perbandingan dan pertukaran.

3. Optimasi Data Hampir Terurut

Insertion Sort sering digunakan dalam kombinasi algoritma lain.

Gunakan Bubble Sort jika:

• Ingin memahami konsep pengurutan paling dasar

Gunakan Selection Sort jika:

• Ingin meminimalkan pertukaran data

Gunakan Insertion Sort jika:

• Data kecil atau hampir terurut

Agar lebih mudah memahami, lakukan hal berikut:

• Visualisasikan langkah pengurutan

• Latihan dengan contoh kecil

• Implementasikan dalam kode

• Bandingkan waktu eksekusi

Latihan langsung akan membantu memahami logika algoritma dengan lebih cepat.

Sorting algorithm dasar seperti Bubble Sort, Selection Sort, dan Insertion Sort merupakan fondasi penting dalam memahami cara komputer mengolah data. Meskipun ketiganya memiliki kompleksitas waktu yang sama, masing-masing memiliki karakteristik dan keunggulan tersendiri.

Bubble Sort menekankan konsep pertukaran sederhana, Selection Sort fokus pada pemilihan elemen minimum, sedangkan Insertion Sort unggul dalam efisiensi untuk data kecil atau hampir terurut. Dengan memahami ketiganya, Anda akan memiliki dasar yang kuat sebelum mempelajari algoritma pengurutan yang lebih kompleks.