Dalam perancangan dan analisis pemrograman, ada beberapa metode umum yang wajib dipelajari seorang programmer dalam melatih pola pikir algoritmanya yakni, Algoritma Sorting. Pada Algoritma Sorting terdapat banyak metode. Beberapa metode yang saya ketahui ialah, Bubble Sort, Selection Sort, Insertion Sort, Merge Sort dan masih banyak lagi. Nah, pada kesempatan ini saya mau menulis tutorial tentang algoritma dari metode Bubble Sort.Bubble Sort merupakan salah satu metode sorting yang menurut saya cukup gampang untuk dipelajari. Kenapa gampang? Karena, pada dasarnya Bubble Sort hanya melakukan pemindahan value dari kiri ke kanan untuk Ascending dan dari kanan ke kiri untuk Descending. Seperti nama metodenya yakni, "Bubble Sort" yang berarti menggelembungkan. "Apa yang digelembungkan?" value yang ingin di sorting.Sebelum masuk ke program, berikut syarat dan langkah-langkah pada metode Bubble Sort:<ol><li>Jumlah iterasi sama dengan banyaknya bilangan dikurang 1.</li><li>Setiap iterasi, jumlah pertukaran bilangannya sama dengan banyaknya bilangan.</li><li>Dalam Bubble Sort, walaupun deretan bilangan tersebut sudah ter-sorting maka, proses sorting akan tetap dilakukan.</li><li>Tidak ada perbedaan cara untuk Bubble Sort Ascending dan Descending.</li></ol>Mungkin bagi Anda yang pemula masih bingung dengan kalimat - kalimat diatas, khususnya untuk kata iterasi. Baik saya jelaskan secara sederhana apa itu iterasi, sebenarnya iterasi ialah proses yang dilakukan untuk meng-sorting 1 buah bilangan atau dengan kata lain, iterasi bisa juga disebut dengan proses.Sekarang saatnya untuk contoh kasus. Pada contoh kasus ini, saya akan menjelaskan untuk kasus Ascending dan Descending<h3>Ascending</h3>Berikut diberikan sebuah deretan bilangan seperti berikut:5, 12, 3, 19, 1, 47Langkah Bubble Sort:Iterasi 1:5, 12, 3, 19, 1, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)5, 3, 12, 19, 1, 47 --&gt; Ada pertukaran. (12 &lt; 3 == false)5, 3, 12, 19, 1, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)5, 3, 12, 1, 19, 47 --&gt; Ada pertukaran. (19 &lt; 1 == false)5, 3, 12, 1, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Iterasi 2:3, 5, 12, 1, 19, 47 --&gt; Ada petukaran. (5 &lt; 3 == false)3, 5, 12, 1, 19, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)3, 5, 1, 12, 19, 47 --&gt; Ada pertukaran. (12 &lt; 1 == false)3, 5, 1, 12, 19, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)3, 5, 1, 12, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Iterasi 3:3, 5, 1, 12, 19, 47 --&gt; Tidak ada pertukaran. (3 &lt; 5 == true)3, 1, 5, 12, 19, 47 --&gt; Ada pertukaran. (5 &lt; 1 == false)3, 1, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)3, 1, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)3, 1, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Iterasi 4:1, 3, 5, 12, 19, 47 --&gt; Ada pertukaran. (3 &lt; 1 == false)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (3 &lt; 5 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Iterasi 5:1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (1 &lt; 3 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (3 &lt; 5 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Iterasi 6:1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (1 &lt; 3 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (3 &lt; 5 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (5 &lt; 12 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (12 &lt; 19 == true)1, 3, 5, 12, 19, 47 --&gt; Tidak ada pertukaran. (19 &lt; 47 == true)Jadi, hasil akhir deretan bilangan diatas setelah di Bubble Sort secara Ascending ialah1, 3, 5, 12, 19, 47<h3>Descending</h3>Masih menggunakan deretan bilangan yang seperti contoh diatas.5, 12, 3, 19, 1, 47Langkah Bubble Sort:Iterasi 1:12, 5, 3, 19, 1, 47 --&gt; Ada pertukaran. (5 &gt; 12 == false)12, 5, 3, 19, 1, 47 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)12, 5, 19, 3, 1, 47 --&gt; Ada pertukaran. (3 &gt; 19 == false)12, 5, 19, 3, 1, 47 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)12, 5, 19, 3, 47, 1 --&gt; Ada pertukaran. (1 &gt; 47 == false)Iterasi 2:12, 5, 19, 3, 47, 1 --&gt; Tidak ada pertukaran. (12 &gt; 5 == true)12, 19, 5, 3, 47, 1 --&gt; Ada pertukaran. (5 &gt; 19 == false)12, 19, 5, 3, 47, 1 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)12, 19, 5, 47, 3, 1 --&gt; Ada pertukaran. (3 &gt; 47 == false)12, 19, 5, 47, 3, 1 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)Iterasi 3:19, 12, 5, 47, 3, 1 --&gt; Ada pertukaran. (12 &gt; 19 == false)19, 12, 5, 47, 3, 1 --&gt; Tidak ada pertukaran. (12 &gt; 5 == true)19, 12, 47, 5, 3, 1 --&gt; Ada pertukaran. (5 &gt; 47 == false)19, 12, 47, 5, 3, 1 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)19, 12, 47, 5, 3, 1 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)Iterasi 4:19, 12, 47, 5, 3, 1 --&gt; Tidak ada pertukaran. (19 &gt; 12 == true)19, 47, 12, 5, 3, 1 --&gt; Ada pertukaran. (12 &gt; 47 == false)19, 47, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (12 &gt; 5 == true)19, 47, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)19, 47, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)Iterasi 5:47, 19, 12, 5, 3, 1 --&gt; Ada pertukaran. (19 &gt; 47 == false)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (19 &gt; 12 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (12 &gt; 5 ==true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)Iterasi 6:47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (47 &gt; 19 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (19 &gt; 12 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (12 &gt; 5 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (5 &gt; 3 == true)47, 19, 12, 5, 3, 1 --&gt; Tidak ada pertukaran. (3 &gt; 1 == true)Jadi, hasil akhir deretan bilangan diatas setelah di Bubble Sort secara Descending ialah47, 19, 12, 5, 3, 1Gimana, gampangkan belajar Bubble Sort-nya. Perhatikan tiap langkahnya dimana, agar Anda mudah memahaminya. Nah, it's time to coding.Ascending<pre>import java.util.Arrays;

/**
 * 
 * @author Yudi Setiawan
 *
 */

public class BubbleSortAsc {
	public static void main(String[] args) {
		//	Variable
		int[] bilangan = {5, 12, 3, 19, 1, 47};
		
		//	Tampilkan bilangan
		System.out.println("Bilangan sebelum di sorting Bubble Sort : "+Arrays.toString(bilangan));
		
		//	Proses Bubble Sort
		System.out.println("\nProses Bubble Sort secara Ascending:");
		for(int a = 0; a &lt; bilangan.length; a++) {
			//	Tampilkan proses Iterasi
			System.out.println("Iterasi "+(a+1));
			for(int b = 0; b &lt; bilangan.length-1; b++) { if(bilangan[b] &gt; bilangan[b+1]) {
					//	proses pertukaran bilangan
					int temp = bilangan[b];
					bilangan[b] = bilangan[b+1];
					bilangan[b+1] = temp;
				}
				
				//	Tampilkan proses pertukaran tiap iterasi
				System.out.println(Arrays.toString(bilangan));
			}
			System.out.println();
		}
		
		//	Tampilkan hasil akhir
		System.out.println("Hasil akhir setelah di sorting: "+Arrays.toString(bilangan));
	}
}
</pre>Descending<pre>import java.util.Arrays;

/**
 * 
 * @author Yudi Setiawan
 *
 */

public class BubbleSortDesc {
	public static void main(String[] args) {
		//	Variable
		int[] bilangan = {5, 12, 3, 19, 1, 47};
		
		//	Tampilkan bilangan
		System.out.println("Bilangan sebelum di sorting Bubble Sort : "+Arrays.toString(bilangan));
		
		//	Proses Bubble Sort
		System.out.println("\nProses Bubble Sort secara Descending:");
		for(int a = 0; a &lt; bilangan.length; a++) {
			//	Tampilkan proses Iterasi
			System.out.println("Iterasi "+(a+1));
			for(int b = 0; b &lt; bilangan.length-1; b++) {
				if(bilangan[b] &lt; bilangan[b+1]) {
					//	proses pertukaran bilangan
					int temp = bilangan[b];
					bilangan[b] = bilangan[b+1];
					bilangan[b+1] = temp;
				}
				
				//	Tampilkan proses pertukaran tiap iterasi
				System.out.println(Arrays.toString(bilangan));
			}
			System.out.println();
		}
		
		//	Tampilkan hasil akhir
		System.out.println("Hasil akhir setelah di sorting: "+Arrays.toString(bilangan));
	}
}
</pre>Berikut hasil compile kedua program diatas.<img class="attachment-large size-large" src="http://www.codepolitan.com/wp-content/uploads/2016/01/Bubble1-700x414.png" alt="Bubble1" width="700" height="414" /><img class="attachment-large size-large" src="http://www.codepolitan.com/wp-content/uploads/2016/01/Bubble2-1-700x414.png" alt="Bubble2" width="700" height="414" />

Algoritma Bubble Sort dengan Java

GenAI Video Fest adalah ajang kompetisi video kreatif yang diselenggarakan oleh CODEPOLITAN bekerjasama dengan Alibaba Cloud.

Kami menantang kreator, tech-enthusiast, dan siapa saja untuk mendobrak batas imajinasi menggunakan teknologi Generative AI terbaru. Di sini, kamu wajib menggunakan WAN Model Studio dari Alibaba Cloud sebagai tools utama untuk menghasilkan karya videomu (bisa dikombinasikan dengan tools editing lainnya).

Tunjukkan pada dunia bagaimana teknologi dan kreativitas bisa bersatu menciptakan karya visual yang berdampak!

Kategori Kompetisi
Pilih satu dari empat tema besar ini untuk karyamu:
* Humanity (Kemanusiaan): Cerita yang menyentuh hati, sosial, dan kepedulian antar sesama.
* Sports (Olahraga): Energi, semangat juang, dan dinamika dunia olahraga.
* Entertainment (Hiburan): Komedi, musik, video klip, atau parodi yang menghibur.
* Science (Sains): Visualisasi masa depan, teknologi, alam semesta, atau penemuan ilmiah.

Total Prize Pool senilai Rp 250.000.000 menunggu para pemenang!
* Top Winners Rewards: Uang Tunai, Alibaba Cloud Credits (hingga $500), Merchandise Eksklusif, dan SWAG CODEPOLITAN.
* Lucky Draw Event: Kesempatan menang hadiah tambahan bagi peserta yang beruntung.
* Massive Exposure: Karya terbaik akan di-highlight di media sosial CODEPOLITAN, Alibaba Cloud, dan channel industri kreatif lainnya.
* Special Access (Khusus Alumni RuangAI): Dapatkan 2 Token untuk klaim Kelas Spesialisasi di RuangAI secara gratis.

Jangan sampai ketinggalan tanggal penting ini:
* Pendaftaran & Submission: 23 Desember 2024 - 23 Januari 2025
* Penjurian (Judging Phase): 24 - 26 Januari 2025
* Pengumuman Pemenang: 27 Januari 2025

Cara Ikutan:
1. Daftar: Klik tombol "Daftar Sekarang" dan pastikan kamu punya akun RuangAI.
2. Join Discord: Masuk ke server Discord komunitas untuk info teknis dan diskusi.
3. Create: Buat video kreatifmu menggunakan WAN Model Studio (Alibaba Cloud) sesuai kategori pilihan.
4. Upload & Submit: Unggah videomu ke media sosial (IG/TikTok/YouTube) dan submit link karyamu di halaman submission RuangAI.

Ikuti kompetisi video Generative AI terbesar dari CODEPOLITAN dan Alibaba Cloud! Gunakan teknologi WAN Model Studio untuk menyulap ide liarmu menjadi visual memukau. Rebut total hadiah senilai Rp 250.000.000!

GenAI Video Fest

Program Beasiswa Belajar Generative AI Chapter 4 hadir sebagai kelanjutan dari komitmen jangka panjang kolaborasi antara CODEPOLITAN dengan mitra global: Google.org, AVPN, dan Asian Development Bank (ADB). Program ini tetap dijalankan secara terpusat melalui ekosistem RuangAI.

Pada Chapter 4 ini, kami membawa semangat kolaborasi ke tingkat yang lebih tinggi. Selain tetap menyediakan kurikulum fundamental Generative AI berstandar Google untuk empat kategori utama peserta (Mahasiswa, Pencari Kerja, Siswa Vokasi, dan UMKM), RuangAI kini melakukan ekspansi strategis dengan menggandeng berbagai komunitas di seluruh Indonesia.

Program beasiswa fundamental Generative AI berstandar Google untuk Mahasiswa, Pencari Kerja, Siswa Vokasi, dan UMKM yang siap naik level di era AI.

Algoritma Bubble Sort dengan Java

Learning

KelasFullstack

RuangAI

JagoanSiber

Baca Artikel Lainnya

Hello Java

Class Interface

Algoritma Bubble Sort dengan Java

Enkripsi Caesar Cipher dengan Java

Algoritma Binary Searching dengan Java

Tutorial Android - Cara Membuat Aplikasi Lampu di Android