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

Komentar

Postingan populer dari blog ini

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

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.    ...

(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