Langsung ke konten utama

(Pengurutan) Bubble sort pada java

Ada beberapa metode sorting yang bisa digunakan. Metode-metode yang akan dibahas pada modul ini adalah metode umum yang digunakan saat ingin mempelajari sorting, antara lain :
1. Bubble Sort
2. Selection Sort
3. Insertion Sort

  • Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
  • Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar, jika pengurutan ascending.
  • Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar, jika pengurutan descending
  • Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya.
  • Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya.
perhatikan kode dan hasil program berikut


Komentar

Postingan populer dari blog ini

TUGAS_1 PBO

Pada hari jum’at tanggal 16 September 2016 ceritanya saya mendapatkan mata kuliah PBO(pemograman berorientasi objek) yang diajar oleh dosen saya yang bernama pak Fajar Baskoro. Seperti pada umumnya awal perkuliahan, beliau memperkenalkan diri namun ada hal yang menarik dan berbeda dari apa yang beliau sampaikan dalam perkenalan. Lalu beliau memberikan penjelasan umum tentang apa yang akan beliau akan ajarkan dan tanamkan pada perkuliahan beliau. Beliau berkata kalau beliau ingin merubah mindset cara belajar kami. Satu yang tidak saya kira, beliau memberi gambaran serta motivasi pentingnya melihat proses daripada melihat suatu hasil dan hal tersebut disampaikan secara menarik sehingga saya pun memperhatikan dengan seksama. Beliau menekankan perlunnya menguasai skil dalam menunjang suatu hasil. Berhubung kami kuliah di jurusan informatika maka beliau menekankan pentingnya penguasaan skil-skil dasar yang dapat menunjang perkuliahan kami. Mengetik dengan sepuluh jari contohnya. Dengan p...

Perangkat Keras Masa Kini dan Masa Depan

Hai teman-teman, saat ini saya mau berbagi sedikit ilmu nih tentang “Perangkat Keras Masa Kini dan Masa Depan”. Jadi ceritanya ini adalah tugas STI(Sistem Teknologi Informasi) yang bertujuan agar mahasiswa mengerti apa sih perangkat keras itu. Disini saya sedikit berbagi ilmu tentang Perangkat Keras Masa Kini dan Masa Depan itu sendiri dan menjelaskan apa-apa perangkat keras itu. Perangkat keras adalah komponen komputer yang bersifat fisik sehingga dapat dilihat dan diraba manusia secara langsung. Perangkat keras komputer dibagi menjadi lima, yaitu alat input, alat pemroses, alat simpan, alat output dan alat periferal. YANG PERTAMA KITA BAHAS ADALAH CONTOH DARI BAGIAN PERANGKAT KERAS DAN DEFINISINYA 1.       Macam-macamnya ·          Alat input : alat yang digunakan untuk memasukkan data ke computer. a.       Keyboard b.       Mouse c.    ...

Fungsi (Pass by Value) pada java

Pada kesempatan kali ini kita akan membuat fungsi pada pemograman java. Dan yang pertama adalah fungsi yang mengembalikan nilai. Fungsi yang mengembalikan suatu nilai adalah fungsi yang ketika kembali ke program utamanya disertai dengan membawa suatu nilai. Berikut adalah program untuk menjumlahkan 2 buah bilangan yang di dalamnya menggunakan fungsi. Berikut contoh programnya dan berikut adalah hasilnya