Kali ini saya akan membuat insertion sort dalam java. Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Berikut program nya dalam java
Berikut hasil ketika dijalankan
array bawah merupakan data yang sudah terurut
dan array atas merupakan data yang diinputkan
Sumber: http://pages.cs.wisc.edu/~yinggang/courses/cs302/summer_2012/Example_Code/Lecture_13/SelectionSort.java
Tidak ada komentar:
Posting Komentar