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

Kuis_no_3 - MPPL

3. Apa yang dimaksud dengan Expert Judgement? Ada banyak teknik di dalam melakukan estimasi durasi waktu suatu aktivitas proyek. Di PMBOK-5, disebutkan ada 6 teknik yang dapat digunakan, yaitu sebagai berikut : Expert Judgement Berdasarkan para  ahli praktisi manajemen  proyek dapat menyediakan informasi data historis untuk estimasi durasi aktivitas proyek beserta dengan cost-nya, berapa durasi maksimum dari satu aktivitas dari proyek yang sama. Expert Judgement bisa juga menggunakan kombinasi teknik untuk melakukan estimasi waktu yang dibutuhkan untuk menyelesaikan satu aktivitas atau pekerjaan proyek.
Posting Komentar
Baca selengkapnya

Program Tebak Angka

Pada kali kita akan membuat program tebak-tebakan. Jadi ada suatu angka random yang di seting selalu berubah-ubah dan anda harus menebaknya. Format angka randomnya adalah sebagai berikut (int)(Math.random()*100). Berikut adalah programnya
Posting Komentar
Baca selengkapnya

Bilangan Positif atau Negatif dengan if

Untuk menentukan bilangan tersebut adalah bilangan positif ataupun negatif ada suatu fungsi yang dapat digunakan yaitu menggunakan fungsi percabangan. ada tiga cara yaitu  if, else if, dan switch Yang pertama akan kita bahas adalah fungsi if memiliki format if(kondisi){ pernyataan } sedangkan format dari e lse if  else if(kondisi){ pernyataan } Untuk membuat program menentukan apakah termasuk bilangan positif ataupun negatif kita membutuhkan sebuah fungsi percabangan, dan yang akan kita gunakan adalah else if Dan berikut adalah hasilnya
Posting Komentar
Baca selengkapnya