Struktur Data : Konsep Sorting

1. Bubble Sort 

    Bubble Sort merupakan sebuah teknik pengurutan data dengan cara menukar dua data yang bersebelahan jika urutan dari data tersebut salah. Algoritma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar karena kompleksitas dari algoritma ini adalah Ο(n^2) di mana n adalah jumlah item. 

Kelebihan Bubble Sort : 

1. Algoritma Bubble Sort mudah dipahami 
2. Langkah atau tahapan dalam pengurutan data sangat sederhana 

Kekurangan Bubble Sort : 

1. Proses penghitungan Bubble Sort menggunakan metode pengurutan yang tidak efisien, karena proses pengurutan data dilakukan dengan tahapana satu-satu, mulai dari data paling awal sebelah kiri, sampai data terakhir 
2. Semakin banyak data, maka proses penghitungan akan semakin lama dan lambat 

Berikut contoh source code dari Bubble Sort dalam bahasa pemrograman Java : 

Output :

2. Selection Sort 

    Selection Sort merupakan sebuah teknik pengurutan dengan cara mencari nilai tertinggi atau terendah di dalam array kemudian menempatkan nilai tersebut di tempat semestinya. Algoritma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar karena kompleksitas dari algoritma ini adalah Ο(n^2) di mana n adalah jumlah item. 

Kelebihan Selection Sort : 

1. Algoritma ini mudah untuk diimplementasikan 
2. Mempercepat pencarian 
3. Mudah menentukan data maksimum dan minimum 

Kekurangan Selection Sort : 

1. Tidak cocok dalam pengurutan elemen dalam jumlah besar 

Berikut contoh source code dari Selection Sort dalam bahasa pemrograman Java : 

Output :

3. Insertion Sort 

    Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di tempat semestinya. Algoritma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar karena kompleksitas dari algoritma ini adalah Ο(n^2) di mana n adalah jumlah item. 

Kelebihan Insertion Sort : 

1. Sederhana dalam penerapannya 
2. Cepat dalam data yang kecil 
3. Cepat dalam data yang sebagian sudah terurut 
4. Lebih cepat dibanding Bubble Sort dan Selection Sort 

Kekurangan Insertion Sort : 

1. Tidak cocok untuk data dalam jumlah besar 
2. Jika data terurut terbalik, akan memakan waktu yang sangat lama 

Berikut contoh source code dari Insertion Sort dalam bahasa pemrograman Java : 

Output :