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


Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

(Pendalaman String) Mendapatkan String Dari Array Karakter

Selain mengubah string menjadi array char, class String juga menyediakan method untuk mendapatkan objek String dari array bertipa char[]. Method tersebut adalah : copyValueOf(char[] arraychar). Selain itu, juga mendapatkan nilai integer dari string dengan cara menggunakan method parseInt dari class integer. Misalnya : Hasilnya
Posting Komentar
Baca selengkapnya

(Pendalaman String) StringBuffer

Pada kali ini saya akan membahas apa itu stringbuffer. StringBuffer adalah pasangan class String yang menyediakan banyak fungsi string yang umum. StringBuffer merepresentasikan urutan karakter yang dapat dikembangkan dan ditulis ulang. StringBuffer dapat disisipi karakter dan subString di tengahnya, atau ditambah di belakangnya. Sebagai contoh Hasilnya
Posting Komentar
Baca selengkapnya

Mencari nilai Modus Dengan Java

Pada kesempatan kali ini kita akan membahas permasalahan mencari nilai modus jadi permasalahannya adalah A memberikan Anda N buah bilangan bulat. Tentukanlah modus terbesar dari bilangan-bilangan tersebut. Berikut adalah programnya dan ini hasilnya
Posting Komentar
Baca selengkapnya