Tugas 3 - Simple Happy Birthday App

Konsep Beberapa Jenis Sorting Pada Pemrograman

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending). Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Berikut contoh implementasi bubble sort pada pemograman Java :

Selection sort merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1. Algoritma selection sort akan memindai nilai terkecil dari suatu kumpulan data dan jika ada, data tersebut akan diletakkan pada urutan pertama. Begitu selanjutnya untuk urutan kedua dan seterusnya.Berikut ini merupakan contoh implementasi selection sort pada pemograman java :

Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, yang kemudian di urutkan, lalu mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Insertion sort bertujuan untuk mengurutkan seluruh array dari kiri ke kanan.Berikut ini merupakan contoh implementasi insertion sort pada pemgraman java :