Konsep Sorting

 

1. Bubble Sort

Contoh implementasi bubble sort :

 

Output :

Keunggulan :

- Metode ini mudah dipahami algoritmanya

- Metode yang paling sederhana

Kekurangan :

- Tidak efisien

- Saat data berjumlah besar akan sangat lambat

Kapan digunakan :

- Saat data sedikit 

 

2. Selection Sort

Contoh implementasi selection sort :

 

Output :

 Kunggulan :

- Kompleksitas selection sort relatif lebih kecil

- Mudah diimplementasikan

Kekurangan :

- Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam
pengurutan elemen dalam jumlah besar.

Kapan digunakan :

- ketika memori terbatas

 

3. Insertion Sort

Contoh implementasi insertion sort :

 

Output :

 

Keunggulan :

- Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat

- Lebih Effisien dibanding Bubble Sort dan Selection Sort.

Kekurangan :

- Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian

- Tidak cocok untuk data jumlah besar

Kapan digunakan :

- Saat sebagian data terurut

- Saat jumlah data kecil