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


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

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

Nested While, Membuat gambar persegi

Pada kali ini kita akan membahas tentang nested while . Mirip dengan for namun ini hanya memanfaatkan perulangan while. Untuk lebih jelasnya mari kita coba untuk membuat gambar persegi Ini adalah programnya Dan ini adalah hasilnya