Langsung ke konten utama

(Pengururtan) Insertion sort pada java

Mari kita bahas pengurutan dengan cara yang ketiga yaitu Insertion Sort. Pengertian Insertion Sorting pada java merupakan sebuah pengurutan dengan membandingkan dua elemen data pertama, mengurutkannya, setelah itu baru kemudian mengecek apakah elemen data berikutnya satu satu, kemudian akan dibandingkan lagi dengan elemen data yang sudah diurutkan pada proses sebelumnya.

  • Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.
  • Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya.
  • Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang
Berikut source code pada pemograman kali ini


dan berikut adalah hasilnya

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

TKAP ~ Pohon Fraktal

Kali ini saya akan membahas salah satu visualisasi dari rumus fraktal menadi sebuah pohon dengan menggunakan scratch.mit.edu. berikut untuk lebih jelasnya Dan beikut source code nya
1 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