Konsep Simple Sorting dalam Java

• Sorting

       Sorting dalam ilmu komputer adalah algoritma yang digunakan untuk merangkai data menjadi susunan yang terurut guna mempercepat operasi pencarian data dalam jumlah ribuan atau jutaan sehingga dapat berjalan dengan optimal.

1. Bubble Sort

    Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus sampai pada satu iterasi tertentu dimana tidak ada lagi perubahan yang signifikan yang dapat dilakukan secara menaik (ascending) maupun menurun (descending). Jumlah iterasi sama dengan banyaknya bilangan dikurang 1 dengan setiap iterasi memiliki jumlah pertukaran bilangan yang sama dengan jumlah banyaknya bilangan. Algoritma pengurutan ini merupakan metode yang paling sederhana dan mudah dipahami, tetapi metode ini tidak cocok untuk dataset yang besar karena memerlukan waktu yang sangat lama. Bubble Sort memiliki time complexity O(n) untuk best case dan O(n²) untuk average case serta worst case.

• Source code : https://pastebin.com/GNZwxre8

Berikut adalah keluaran dari program yang dijalankan :

2. Selection Sort

    Selection Sort adalah pengurutan array dengan berulang kali menemukan elemen minimum jika menaik (ascending) atau elemen maksimum jika menurun (descending) dari bagian yang tidak diurutkan dan meletakkannya di bagian awal. Algoritma ini mempertahankan dua subarray yaitu subarray yang sudah diurutkan dan subarray yang tidak disortir. Metode ini tidak cocok untuk dataset yang besar karena memerlukan waktu yang sangat lama. Selection Sort memiliki time complexity O(n²) untuk best case, average case, ataupun worst case.

• Source code : https://pastebin.com/bREwqnrg

Berikut adalah keluaran dari program yang dijalankan :

3. Insertion Sort

    Insertion Sort adalah pengurutan data pada array yang dilakukan dengan membandingkan data indeks tertentu dengan data indeks berikutnya yang dimulai dengan data kedua dengan data pertama secara terus-menerus hingga data terakhir - 1 dengan data terakhir. Secara umumnya, metode ini mengambil nilai dari bagian tidak terurut dan meletakkannya pada bagian terurut. Algoritma ini sama seperti saat mengurutkan kartu yang ada di tangan. Metode ini sangat bagus jika digunakan untuk dataset sedikit. Bahkan, Insertion Sort dapat beroperasi lebih cepat dibandingkan dengan Quick Sort untuk dataset yang sedikit. Insertion Sort memiliki time complexity O(n) untuk best case dan O(n²) untuk average case serta worst case.

• Source code : https://pastebin.com/mhAwHKKw

Berikut adalah keluaran dari program yang dijalankan :