Sorting

1. Bubble Sort

    Bubble sort adalah salah satu algoritme yang paling umum digunakan untuk menyortir data di Java. Pengurutan di sini dilakukan dengan membandingkan nomor yang berdekatan secara rekursif dan menggesernya dalam urutan naik atau turun sesuai kebutuhan. Selesaikan pergerakan elemen ini hingga semua nomor diurutkan dalam urutan yang diperlukan. Nama algoritme ini adalah "Bubble sort" karena elemen array menggelembung ke awal.

    Kelebihan Bubble Sort :

1. Proses penghitungan Bubble sort merupakan metode yang paling sederhana
2. Algoritma Bubble Sort mudah dipahami
3. Langkah atau tahapan dalam pengurutan data sangat sederhana.

    Kekurangan Bubbe Sort :

1. Proses penghitungan Bubble Sort menggunakan metode pengurutan termasuk paling tidak  efisien walaupun dianggap sederhana. Karena proses pengurutan data dilakukan dengan tahapana satu - satu, mulai dari data paling awal sebelah kiri, sampai data terakhir
2. Ketika data yang kita punya banyak atau dalam jumlah yang besar, maka proses penghitungan akan semakin lama dan lambat. Karena proses pengurutan data secara tunggal (satu - satu).
3. Jumlah pengulangan akan tetap sama sampai ke data yang terakhir, walaupun sebagian data yang ada telah terurut.

Source Code: 

Hasil:

2. Selection Sort

    Selection Sort di Java adalah metode pengurutan yang secara konstan mencari elemen terkecil di bagian yang tidak diurutkan dan menyimpannya di awal (diurutkan dalam urutan menaik). Proses ini akan diulangi hingga larik masukan disortir. Demikian pula, dalam Selection Sort, kita membagi larik input menjadi dua sub-larik, salah satunya digunakan untuk elemen yang diurutkan dan yang lainnya digunakan untuk elemen yang tidak diurutkan. Pada awalnya, sub-larik yang diurutkan tidak akan berisi elemen apa pun.

    Kelebihan Selection Sort :

1. Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
2. Mempercepat pencarian
3. Mudah menentukan data maksimum /minimum.
4. Mudah menggabungkannya kembali.
5. Kompleksitas selection sort relatif lebih kecil.

    Kekurangan Selection Sort :

1. Membutuhkan method tambahan
2. Sulit untuk digabungkan kembali
3. Perlu dihindari untuk penggunaan data lebih dari 1000 tabel, karena akan  menyebabkan kompleksitas yang lebih tinggi dan kurang praktis    

Source Code: 

Hasil: 

3. Insertion Sort

    Jika Anda seorang programmer pasti sudah banyak mendengar tentang sortir. Pengurutan pada dasarnya adalah mengatur elemen-elemen baik dalam urutan naik atau turun. Ada begitu banyak algoritma pengurutan yang tersedia untuk mengurutkan elemen dan setiap algoritma memiliki cara yang berbeda untuk mengurutkan, kompleksitas yang berbeda. Jadi itu tergantung pada skenario spesifik dan jumlah elemen untuk algoritma mana yang harus digunakan. Insertion juga merupakan salah satu algoritma pengurutan yang umum digunakan yang memiliki kompleksitas O (n ^ 2) secara umum dan dilakukan seperti kita mengurutkan kartu remi di tangan kita.

    Kelebihan Insertion Sort :

1. Sederhana dalam penerapannya.
2. Mangkus dalam data yang kecil.
3. Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat dibandingkan dengan Quicksort.
4. Mangkus dalam data yang sebagian sudah terurut.
5. Lebih mangkus dibanding Bubble Sort dan Selection Sort.
6. Loop dalam pada Inserion Sort sangat cepat, sehingga membuatnya salah satu algoritma pengurutan tercepat pada jumlah elemen yang sedikit.
7. Stabil.

    Kekurangan Insertion Sort :

1. Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.
2. Untuk larik yang jumlahnya besar ini tidak praktis.
3. Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.
4. Membutuhkan waktu O(n^2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar.

Source Code: 

Hasil: