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

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...
37 komentar
Baca selengkapnya

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

TKAP-Keran Air

Kali ini saya akan membahas bagaimana menyelesaikan permaslahan keran air dengan aturan A) A = false, B = true, C = false, D = false B) A = true, B = true, C = false, D = false C) A = true, B = false, C = false, D = true D) A = false, B = false, C = false, D = true Berikut Implementasinya Berikut cara pembuatannya Pipanya Gelas Pohonnya
Posting Komentar
Baca selengkapnya