Metode Sorting Bubble Sort Pada Java💻
Assalamualaikum...
haai semua👋
Nah artikel kali ini akan membahas mengenai selection, Dalam Perusahaan, tentu Data itu sangat penting. Bisa dibayangkan bahwa data – data dalam perusahaan itu sangat banyak. Kesalahan sedikit saja dalam proses Pengolahan Data dapat menyebabkan tidak kesesuaian data atau lebih parahnya lagi data tersebut hilang yang bisa disebabkan oleh program itu sendiri atau bisa juga Error. Oleh karena itu, sebuah program yang baik ialah program yang mampu melakukan algoritma yang baik terhadap pengolahan data yang ada. Pada artikel ini, akan di jelaskan bagaimana melakukan Pengurutan (Sorting) menggunakan metode Bubble Sort. Dalam artikel ini, akan membuatnya dalam bentuk bahasa pemrograman Java.
A. penjelasan Sorting
Sorting merupakan suatu objek untuk menyusun kembali suatu himpunan obyek yang menggunakan aturan tertentu. Pengurutan data yang sebelumnya tersusun secara acak sehingga disusun menjadi teratur. Ada dua jenis pengurutan untuk menyusun objek yaitu: Ascending dan Descending
1. Ascending : Adalah pola pengurutan data yang dimulai dari yang paling kecil sampai paling besar.
2. Descending: Adalah pola pengurutan dimulai dari yang paling besar sampai paling kecil.
Penggunaan sorting ini memiliki beberapa manfaat diantaranya:
1. Mudah dalam mencari data
2. Mempermudah proses pemeriksaan dan perbaikan data.
3. Mempermudah dalam menyisipkan atau menggabungkan data.
Didalam penggunaan sorting terdapat 6 metode yang sering digunakan untuk pengurutan diantaranya adalah:
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Marge Sort
5. Quik Sort
6. Shell Sort
B. Penjelasan Bubble Sort
Bubble Sort merupakan metode pengurutan yang paling banyak digunakan dikarenakan penggunaannya yang simple dan sederhana. Bubble Sort juga sering disebut dengan metode penukaran. Ada bebrapa cara yang dilakukan untuk pengurutan di sistem bubble sort ini diantaranya:
1. Membandingkan masing-masing item/ data yang akan diolah dalam suatu list secara berpasangan.
2. Tukar posisi item jika diperlukan
3. Ulangi metode tersebut hingga tidak ada lagi item yang dapat ditukar.
C. Contoh Penggunaan Bubble Sort
Data : {6,5,1,3,2,8,7,4,9,10};
iterasi 1:
6,5,1,3,2,8,7,4,9,10
Proses Bubble Sort(Ascending):
6,5,1,3,2,8,7,4,9,10 (6 dibandingkan dengan 5)
5,6,1,3,2,8,7,4,9,10 (6 ditukar dengan 5 bandingkan dengan 1)
5,6,1,3,2,8,7,4,9,10 (antara 6 dan 1 tidak ada pertukaran, bandingkan lagi dengan 3)
5,6,1,2,3,8,7,4,9,10 (2 tukar dengan 3 lalu bandingkan lagi dengan 8)
5,6,1,3,2,7,8,4,9,10 (8 tukar dengan 7 lalu bandingkan lagi dengan 4)
5,6,1,3,2,7,4,8,9,10 ( 8 tukar dengan 4 lalu bandingkan lagi)
lakukan literasi diatas hingga hasil berurutan.
Contoh Prgramnya:
import java.util.*;
public class bubblesort{
public static void main(String[]args){
String data[]={"desi","polo"};
String nama,sandi;
System.out.print("\n \n");
System.out.println("-----------------------------------------");
System.out.println(" BELAJAR BUBBLE SHORT ");
System.out.println(" BAHASA JAVA ");
System.out.println("-----------------------------------------");
Scanner desi=new Scanner(System.in);
Scanner polo=new Scanner(System.in);
System.out.print("Nama Pengguna : ");
nama=desi.nextLine();
System.out.print("Sandi Pengguna : ");
sandi=polo.nextLine();
if(nama.equals(data[0])&&sandi.equals(data[1])){
int a[]={6,5,1,3,2,8,7,4,9,10};
int penampung=0;
for(int d=0; d<(a.length);d++){
for (int s=0; s<(a.length-1);s++){
if(a[s]>a[s+1]){
penampung=a[s];
}
}
System.out.print(d+1+" = ");
for(int w=0;w<a.length;w++){
System.out.print(a[w]+" ");
}
System.out.println();
}
System.out.print("DATA PADA ARRAY a[] SETELAH DIURUTKAN ={");
for( int s=0; s<a.length;s++){
System.out.print (a[s]+",");
}
System.out.print("}");
}
}
}
sourcode diatas adalah contoh sederhana dalam penggunaan bubble sort , Untuk lebih jelasnya perhatikan uraian dibawah:
1. Untuk awal program menggunakan import java.util.*; yang memiliki fungsi untuk menggunakan scanner, dan scenner itu sendiri berfungsi mengambil inputan.
2. public class bubblesort{ untuk penamaan class yang digunakan
3. public static void main(String[]args){ staitment ini harus ada pada setiap pemograman java, karena tanpa adanya elemen ini program tidak akan bisa berjalan, pada contoh di atas terdapat kata “public” yang artinya staitment dapat dipanggil di manapun. Metode main adalah metode utama yang mendukung program-program agar dapat berjalan. String[]args, string adalah sekumpulan karakter meliputi huruf,angka dan simbol, Perhatikan pada tanda []args pada elemen tersebut dinyatakan bahwa elemen tersebut mengandung sebuah array.
4. int a[]={6,5,1,3,2,8,7,4,9,10}; pada baris ini variabel yang digunakan adalah integer dengan variabel ditampung kedalam sebuah array. Variabel a digunakan untuk jumlah elemen array didalamnya.
5. int penampung=0; pada baris ini digunakan untuk menampung angka yang akan di geserkan atau diurutkan bisa di ibaratkan seperti mangkuk kosong yang akan diisi oleh variabel yang akan di geserkan.
6. Didalam program ini menggunakan perulangan for, for(int d=0; d<(a.length);d++){ baris ini bertipe data integer dengan variabel d digunakan untuk array "5" pada contoh program diatas menggunakan d++ yang artinya nanti array 0 akan ditambah dengan 1.
7. Di dalam class library String pada pemrograman Java, terdapat sebuah method bernama length(). Method ini digunakan untuk menghitung jumlah karakter, pada data/nilai dari variable yang menggunakan tipe data String, karena method length() digunakan untuk menghitung atau mengembalikan jumlah karakter, data dari method tersebut mempunyai nilai angka, jadi kalian dapat menyimpannya pada variable bertipe Integer.
8. for (int s=0; s<(a.length-1);s++){ variabel s ini digunakan untuk pendeklarasian array dengan nominal "6" pada contoh diatas dan s++ disini maksudnya akan ditambah dengan 1.
9. for (int s=0; s<(a.length-1);s++) { if(a[s]>a[s+1]){ ini adalah rumus atau proses dimana pertukaran data antara 6 dan 5 tadi dilakukan .
10. penampung=a[s]; dan pada baris ini penampung sendiri memiliki fungsi untuk meletakkan variabel sementara yang akan digeserkan.
11. a[s]=a[s+1];
a[s+1]=penampung; pada baris ini adalah rumus untuk perpindahan variabel dari variabel ke 6 ditampung ke penampung tadi kemudian variabel 5 digeserkan kedepan.
12. System.out.print(d+1+" = ");
for(int w=0;w<a.length;w++){
System.out.print(a[w]+" "); pada baris program ini memiliki fungsi untuk menampilkan proses yang terjadi setelah pertukaran angka atau variabel dan diulangi sebanyak elemen array .
13. System.out.print("DATA PADA ARRAY a[] SETELAH DIURUTKAN ={");
for( int s=0; s<a.length;s++){
System.out.print (a[s]+",");
Pada program ini digunakan untuk menampilkan angka yang telah diurutkan secara ascending.
Berikut Hasil output programnya
Naah begitulah sedikit penjelasan program diatas semoga bermanfaat
GOOD LUCK!!💓✊💪
