Media Belajar Bahasa Pemrograman | by APPKEY

Java Tutorial Java 24 : Ketahui Bubble Sort Java Beserta...

Tutorial Java 24 : Ketahui Bubble Sort Java Beserta Contohnya

-

Sorting secara umum berarti mengurutkan atau mengurutkan larik atau kumpulan elemen tertentu ke dalam urutan tertentu, yaitu dalam urutan menaik atau menurun.

Ada banyak jenis teknik Sorting untuk mengurutkan array angka yang diberikan. Pada artikel ini, kita akan mempelajari teknik Bubble Sort di Java. Bubble sort Java adalah salah satu teknik yang paling sering digunakan untuk Sorting.

Kali ini Codekey akan membahas bubble sort pada Java serta cara kerjanya. Kami juga akan mengimplementasikannya di Java untuk mengurutkan array dalam urutan menaik dan menurun sebagai contoh Bubble sort Java.

Jika Anda tertarik dengan pembahasan kali tentang bubble sort di Java, simak terus artikel ini sampai akhir.

Bubble Sort Java

Bubble Sort adalah salah satu teknik pengurutan paling sederhana di Java untuk mengurutkan elemen array. Konsep dari Bubble sort adalah untuk melintasi dari elemen awal ke elemen terakhir dengan membandingkan elemen yang berdekatan dan menukarnya jika tidak dalam urutan tertentu.

Metode ini disebut Bubble sort karena, pada akhir setiap iterasi, jumlah terbesar berada di bagian bawah array seperti gelembung terberat yang mengendap di kapal. Pertukaran elemen berlanjut hingga array diurutkan dan tidak ada lagi pertukaran yang diperlukan.

Kami juga dapat mengurutkan elemen dalam urutan menurun di mana elemen terkecil berada di akhir array di setiap iterasi. Ini hanya bisa terjadi jika kita membalikkan berat elemen.

Beberapa poin penting tentang Bubble sort adalah:

  1. Kompleksitas kasus Terburuk dan Rata-rata dari Bubble Sort adalah O(n2), di mana n menunjukkan jumlah total elemen dalam array.
  2. Kompleksitas kasus terbaik dari Bubble sort adalah O(n), di mana n adalah jumlah elemen dalam array. Kasus ini hanya dapat terjadi ketika array yang diberikan sudah diurutkan.
  3. Ruang bantu yang digunakan oleh algoritma bubble sort adalah O(1)
  4. Bubble Sort adalah salah satu jenis In Place Sorting.
  5. Bubble sort adalah Algoritma Stabil.

Kita dapat mengoptimalkan algoritme Bubble sort dan mengurangi kompleksitas kami ke urutan “n” (O(n)) dengan menambahkan beberapa baris kode tambahan ke kode asli.

Jika pengguna memasukkan array yang diurutkan, kita dapat mengajukan permohonan untuk satu lintasan dan memeriksa apakah ada pertukaran yang terjadi selama seluruh lintasan.

Jika tidak ada swap yang terjadi di seluruh lintasan maka kami menghentikan algoritma dan mengembalikan array asli. Dengan menambahkan potongan kode ini, kami dapat memastikan untuk meningkatkan kinerja algoritma kami dan juga mengurangi kompleksitas waktu.

Artikel Terkait  Tutorial Java 12 : Melakukan Penanganan Error Dalam Java

Contoh Bubble Sort Java

Kita dapat membuat program java untuk mengurutkan elemen array menggunakan bubble sort. Algoritma bubble sort dikenal sebagai algoritma pengurutan yang paling sederhana.

Dalam algoritma bubble sort, array dilintasi dari elemen pertama ke elemen terakhir. Di sini, elemen saat ini dibandingkan dengan elemen berikutnya. Jika elemen saat ini lebih besar dari elemen berikutnya, hal itupun akan ditukar. Berikut ini adalah contoh bubble sort Java:

1.	public class BubbleSortExample {  
2.	    static void bubbleSort(int[] arr) {  
3.	        int n = arr.length;  
4.	        int temp = 0;  
5.	         for(int i=0; i < n; i++){  
6.	                 for(int j=1; j < (n-i); j++){  
7.	                          if(arr[j-1] > arr[j]){  
8.	                                 temp = arr[j-1];  
9.	                                 arr[j-1] = arr[j];  
10.	                                 arr[j] = temp;  
11.	                         }  
12.	                          
13.	                 }  
14.	         }  
15.	  
16.	    }  
17.	    public static void main(String[] args) {  
18.	                int arr[] ={4,15,1,25,2,35,3};  
19.	                 
20.	                System.out.println("Sebelum bubble sort");  
21.	                for(int i=0; i < arr.length; i++){  
22.	                        System.out.print(arr[i] + " ");  
23.	                }  
24.	                System.out.println();  
25.	                  
26.	                bubbleSort(arr);
27.	                 
28.	                System.out.println("Sesudah bubble sort");  
29.	                for(int i=0; i < arr.length; i++){  
30.	                        System.out.print(arr[i] + " ");  
31.	                }  
32.	   
33.	        }  
34.	}  

Output dari contoh bubble sort java di atas adalah sebagai berikut:

Array Before Bubble Sort

4151 252353

Array After Bubble Sort

1 2 3 4 15 25 35

Demikianlah penjelasan tentang contoh bubble sort Java yang harus Anda ketahui untuk pemrograman Anda. Jika Anda tertarik untuk tahu lebih banyak tentang Java, kunjungilah seri tutorial Java di https://codekey.id/. Codekey adalah media pembelajaran bahasa pemrograman gratis dan bisa kamu pelajari di mana saja.

Codekey membagikan materi pembahasan, tutorial, tips, dan trik untuk Anda belajar berbagai bahasa pemrograman, tidak hanya Java tetapi juga bahasa pemrograman lainnya seperti C++ dan Kotlin. Pastikan Anda allow notification dari website Codekey agar Anda tidak ketinggalan update terbaru.


Jasa Pembuatan Aplikasi, Website dan Internet Marketing | PT APPKEY
PT APPKEY adalah perusahaan IT yang khusus membuat aplikasi Android, iOS dan mengembangkan sistem website. Kami juga memiliki pengetahuan dan wawasan dalam menjalankan pemasaran online sehingga diharapkan dapat membantu menyelesaikan permasalahan Anda.

Jasa Pembuatan Aplikasi

Jasa Pembuatan Website

Jasa Pembuatan Paket Aplikasi

Jasa Pembuatan Internet Marketing

Tutorial

Subscribe Sekarang

Dapatkan beragam informasi menarik tentang bahasa pemrograman langsung melalui email Anda. Subscribe sekarang dan terus belajar bersama kami!

Blog Post Ranking 10

Tutorial Dart 18 : Ayo Mulai, Pelajari Cara Install Flutter

Pada seri tutorial Dart kali ini, Codekey akan menampilkan hal yang sedikit berbeda, yaitu tentang aplikasi-aplikasi yang mendukung pemrograman...

Tutorial Dart 1 : Pengenalan Bahasa Pemrogaman Dart untuk Pemula

Halo pembaca setia Codekey! Belajar pemrograman saat ini menjadi keharusan bagi semua orang yang ingin berkarir sebagai programmer, hal...

Tutorial Python 9 : Cara membuat perulangan (Looping) pada Python

Pada artikel sebelumnya, Codekey telah menjelaskan tentang Operasi Kondisional Python yang di dalamnya menyinggung tentang percabangan dan perulangan. Belajar...

Tutorial Python 8 : Langkah Mudah Membuat Operasi Kondisional pada Python

Pada pembahasan sebelumnya, Codekey telah menjelaskan kepada Anda tentang pengoperasian string pada Python mulai dari menggabungkan hingga memanipulasi string...

Tutorial PHP 8 : Memahami Array Multidimensi di PHP | Kapan dan Bagaimana Menggunakannya?

Pada artikel sebelumnya kami telah membahas tentang array PHP serta membahas sedikit tentang array multidimensi PHP. Pada artikel kali...

Tutorial Swift 2 : Tahap Awal Persiapan dan Mengatur Lingkungan Kerja pada Swift

Setelah Anda mengenal bahasa pemrograman Swift 4, langkah selanjutnya adalah Anda perlu memulai pemrograman Swift 4 dengan cara install...

Tutorial Javascript 8 : Panduan Lengkap Cara Membuat Array di Javascript

Seperti bahasa pemrograman yang berorientasi objek lainnya, dalam JavaScript juga terdapat array. Jika Anda memiliki banyak objek yang ingin...

Tutorial Python 7 : Tutorial Dasar Cara Mengoperasikan String pada Python

Anda ingin belajar Python dan ingin menjadi ahli dalam bahasa pemrograman Python? Mari belajar bersama Codekey! Pada pembahasan kali...

Tutorial Javascript 6 : Cara Membuat Event pada Javascript

Event JavaScript adalah tindakan atau proses khusus yang terjadi dalam program atau situs web yang akan Anda kembangkan. Anda...

Tutorial PHP 9 : Belajar Menggunakan Sort Array Berdasarkan Key dan Value

Array PHP sangat berguna untuk para developer untuk menyimpan data pada variabel. Anda dapat mengelompokkannya dengan membuat kategori tertentu...

Bisnis

Online Service

Peluang Bisnis

Model Bisnis

Entrepreneurship

Uang

Ketrampilan

Outsourcing

Monetize

Pemasaran

SEO

Internet Marketing

Dasar Pemasaran

Strategi Pemasaran

Situs Web Analitik

Iklan

Teknologi

Teknologi Terbaru

AI

Komputer

Jaringan

Paling Sering dibaca
Mungkin Anda Menyukainya