Penyortiran pengurutan data (Bubble Sorting )

-

 

 Assalamualaikum warahmatullahi wabarakatuh

       Okey kita akan melanjutkan materi kita kembali, pada kali ini kita akan membahas mengenai Pengurutan data. Nah disini saya akan membahas mengenai pengurutan data atau disebut  juga dengan Bubble short.

Langsung saja tanpa basa basi kita ke pembahasan materinya:

1. Pengertian Bubble Sort

    Bubble sort adalah salah satu algoritma pengurutan data dengan cara membandingkan sebuah data dengan sebelahnya, kemudian dilakukan pertukaran data jika berada dalam urutan yang salah. Jika tidak ada pertukaran data lagi, berarti data-data tersebut sudah terurut. Dengan menggunakan algoritma Bubble sort, tentunya kita dapat mengurutkan sebuah bilangan dari terkecil sampai terbesar (Ascending) maupun bilangan dari terbesar sampai dengan terkecil (Descending).

2. Algoritma Bubble Sort

Berikut ini adalah sistem kerja dari algoritma Bubble Sort dari sebuah n elemen data yang belum terurut (unsorted data):
  • Membandingkan data secara berpasangan yaitu data   ke-i dengan data ke-(i+1) . Jika tidak sesuai lakukan pertukaran data untuk menempati urutan yang benar dimana : data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i. Urutannya bergantung apakah data tersebut mau diurutkan secara ascending (A-Z) maupun secara descending (Z-A).
  • Lalu bandingkan data berikutnya : data ke-(i+1) dengan data ke-(i+2).  Jika tidak sesuai urutannya, tukar lagi data tersebut. Proses perbandingan data dilanjutkan  sampai data terakhir.
  • Lakukan sampai beberapa kali iterasi, sampai didapat kondisi tidak terjadinya pertukaran data dalam satu iterasi. Artinya kita sudah mendapatkan data yang terurut.


        Mungkin penjelasan dalam kalimat-kalimat sedikit membuat kita bingung, untuk itu perhatikan contoh penerapan algoritma bubble sort berikut ini dari sebuah bilangan yang belum terurut : {5, 1, 12, -5, 16}. Kita akan mengurutkannya secara Ascending seperti yang ditunjukkan oleh Gambar.1 dibawah ini :


Nah jika  kita memahami prinsip sorting data dengan algoritma Bubble Sort, sekarang kita akan mengimplementasikan bubble sortnya dalam sebuah program. 

Program Java Bubble Sort

import java.util.Scanner;

public class alwi
{
 public static void main(String[]args)
 {
  int jumlah,i,j, swap;
  Scanner scan = new Scanner(System.in);
 
  System.out.print("Masukkan Jumlah Bilangan Yang Mau DiInputkan :");
  jumlah = scan.nextInt();
 
  int array[] = new int[jumlah];
  
  System.out.println("\nMasukkan " + jumlah+" Buah Bilangan Integer");
  System.out.println("===========================================");
  for(i=0; i<jumlah;i++)
  {
   System.out.print("Bilangan Ke- " + (i+1)+" =");
   array[i]=scan.nextInt();
  }

  System.out.println("\nBilangan Belum Terurutnya");
  for(int a=0;a<jumlah;a++)
  {
   System.out.print(array[a] +" ");
  }

  for(i=0; i<(jumlah-1);i++)
  {
   for(j=0;j<jumlah-i-1;j++)
   {
    if (array[j] > array[j+1])
    {
     swap = array[j];
     array[j] = array[j+1];
     array[j+1]=swap;
    }
   }
  }
System.out.println("\n\nBilangan Terurutnya adalah :");
  for(i=0;i<jumlah; i++)
   System.out.print(array[i] +" ");
 }
}

    Dalam program ini, kita menerima jumlah inputan bilangan yang akan dimasukkan oleh user ketika program dijalankan. Kemudian kita memasukkan bilangan satu persatu, setelah itu akan diurutkan dari yang terkecil sampai dengan terbesar (Ascending). Outputnya ditunjukkan oleh Gambar.2 dibawah ini :

        Baik untuk pembahasan kita kali ini saya cukupkan disini, semoga kita akan bertemu kembali pada pembahasan-pembahasan selanjutnya yang akan menambah pengetahuan kita bersama. jika teman-teman merasa kurang jelas dari penjelasan saya disini, maka bisa lihat pembahasan rincinya di Chanel Youtube   WEEWE ANSYAH


Terima kasih saya pamit wasalamualaikum warahmatullahi wabarakatuh  

Komentar

Posting Komentar

Postingan populer dari blog ini

Cara Mudah Membuat Widget Container pada Flutter

-
Gambar
Assalamualaikum warahmatullahi wabarakatuh Apa itu Widget pada Flutter?  Widget  adalah Semua komponen seperti button, text, icon dan sebagainya yang membentuk sebuah tampilan atau kerangka aplikasi. Keseluruhan dari aplikasi yang terlihat pada layar merupakan kumpulan widget. Widget pada Flutter sendiri terinspirasi dari  React . Pada Flutter, terdapat berbagai macam jenis layout. Layout yang paling mendasar adalah row dan column. Row dan column memungkinkan kita untuk menyusun widget atau komponen-komponen UI, baik secara horizontal mau pun secara vertical.  Apabila anda ingin menambahkan padding, margin, border, dan atau warna background pada suatu widget, maka disinilah fungsi dari Container class pada Flutter widget. pada widget biasanya terdapat beberapa wadah atau disebut sebagai container. container ini    dapat menyimpan berbagai macam attribute dan menampung berbagai macam fungsi objek yang membuat kotak container bisa menampilkan berbagai macam e...
Baca selengkapnya

The combination looping for and compilation education with Java Language's

-
Gambar
  Assalamualaikum warahmatullahi wabarakatuh Okey kita akan melanjutkan materi kita kembali, pada kali ini kita akan membahas mengenai program lagi. Nah disini saya akan membahas mengenai perulangan for. Langsung saja tanpa basa basi kita ke pembahasan materinya: Contoh program sederhana dengan menggunakan perulangan for : import   java.util.Scanner ; public   class   kasirPolkam {      public   static   void   main ( String []args){ login ();} static   void   login (){              String   barang [] =new   String [ 3 ];           String   data [] = { "Alwi" , "0207" };           String   nama ,  sandi ;           Scanner   apa =new   Scanner ( System . in );       ...
Baca selengkapnya

Melakukan koneksi kirim pesan antar socket dengan port / host menggunakan bahasa java

-
Gambar
  Assalamu’alaikum warahmatullahi wabarakatuh Pada pada kali ini saya akan membahas mengenai Chat antar port socket, nah pada kali ini kita menggunakan server sebagai penerima/receiver   messagenya lalu client sebagai pengirim pesan kepada server. Nah saya akan membahas mengenai satu-persatu bagian dari beberapa fungsi atau penjelasan code dari tiap kegunaannya.   Bagian pertama kita akan membahas mengenai class ChatServer.java   import  java.io.*; //mengimportkan library input dan output import  java.net.*;// mengiimportkan library network   public   class   ChatServer  { //memberikan nama class sekaligus nama file penyimpanan      private   static   ServerSocket   servSock ; //membuat variabel Server Socket yang bersifat private      private   static   final   int   PORT  =  1234 ; //membuat variabel port dengan nilai = 1234 ...
Baca selengkapnya