Konsep Sorting

Bubble Sort

Algoritma Bubble Sort merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat, karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil (ascending) atau sebaliknya (descending).

Sifat algoritma Bubble Sort adalah sebagai berikut:

1. Jumlah iterasi sama dengan banyaknya bilangan dikurang 1.
2. Di setiap iterasi, jumlah pertukaran bilangannya sama dengan jumlah banyaknya bilangan.

Time Complexity : O(n2)

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

Output:

Selection Sort

Selection Sort dilakukan dengan cara mengurutkan array dengan berulang kali menemukan elemen terkecil (ascending) dari bagian yang tidak diurutkan dan meletakannya di awal. Algoritma akan mempertahankan dua subarray dalam larik tertentu.

1. Subarray yang sudah diurutkan
2. Sisa subarray yang tidak disortir

Dalam setiap iterasi selection sort, elemen terkecil (ascending) dari subarray yang tidak diurutkan diambil dan dipindahkan ke subarray yang diurutkan.

Time Complexity : O(n2)

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

Output:

Insertion Sort

Insertion Sort erupakan salah satu jenis sort yang mirip seperti saat kalian melakukan pengurutan kartu remi di tangan. Algoritma ini dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Ide dasar dari algoritma ini adalah mencari tempat yang “tepat” untuk setiap elemen array.

Time Complexity : O(n2)

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

Output: