Langsung ke konten utama

(Pengururtan) Selection sort pada java

Pada kesempatan kali ini mari kita bahas tentang sorting yang kedua yaitu selection sort. Selection Sort adalah pengurutan dengan cara mencari nilai elemen yang terbesar atau yang terkecil dari sekumpulan elemen nilai pada sebuah data.
  • Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.
  • Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]).
  • Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
Untuk lebih jelasnya  perhatikan pada pemograman java berikut

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

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

(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