Pencarian Array dengan Teknik Selection Sort Pada Java Netbeans, adalah teknik mengetaui proses menyusun elemen** dengan urutan-urutan tertentu, untuk lebih jelasnya dapta dilihat di bawh ini:
1. PENGENALAN SORTING DAN INSERTION SORT
1. PENGENALAN SORTING DAN INSERTION SORT
Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data.
Beberapa macam algoritma sorting telah dibuat karean proses tersebut sangat mendasar dan sering digunakan. Oleh kerena itu, pemahaman atas algoritma-algoritma ke dalam lokasi kahir. Slection sort salah satu algoritma pengurutan yang mudah untuk dipelajari.
Selection sort merupakan sebuah algortma pengurutan yang secara berulang mencari item yang belum terurut dan mancari paling sedikit satu untuk dimasukkan ke dalam lokasi akhir. Selection sort salah satu algoritma pengurut yang mudah untuk dipelajari.
Dibanding dengan bubble sort, frekuensi pertukaran data pada selection sort lebih sedikit. Motode ini memiliki konsep memilih data yang mekanismum/minimum dari suatu kumplan data larik L, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan. Data maksimum/minimum yang diperoleh, diasingkan e tempat lain, dan tidak diikutsertakan dapa proses pencarian data maksimum/minimum berikutnya. Ide utama dari selection sort adalah memilih elemen denngan nilai aling rendah dan menukar elemen yang terpilih dengan nilai aling rendah dan menukar elemen yang terpilih dengan elemen ke-1 nilai dari I dimulai dari 1 ke n, dimana n adalah jumlah elemen dikurangi 1.
2. ILUSTRASI PENGURUTAN DENGAN SELECTION SORT
1) Pengecekan dimulai dari data 1 sampai dengan data ke n
2) Tentukan bilangan dengan index terkecil dari data bilangan tersebut
3) Tukar bilangan dengan index terkecil tersebut dengan bilngan pertam (i=1) dari data bilngan tersebut.
4) Lekukan langkah 2 dan 3 untuk bilangan berikutnya (i=i+1) sampia di dapatkan data yang optimal
3. PRATIKUM
1) Bukalah Netbeans dan buat project berupa java application:
2) Perhataikan apa yang harus diisi sesuai gambar berikut : project Name : diisi Pratikum5. Create Main Class diisi Pratikum5.selectionSort. beri tanda cek pada Set as Main Project
3) Perhatikan kode program yang sudah disediakan. Ada klausa package, ada kelas SelectionSort dan di dalam kelas sudah disediakan fungsi main() yang masih kosong
4) Posisikan kursor di bawah fungsi main(), setelah kurung kurawal penutup fungsi, dan buatlah fungsi selectioSort() seperti berikut (pertikan letakanya):
5) Setelah fungsi selesai fungsi dibuat, pindahlah ke atas, ke fungsi main() yang masih kosong:
6) Ubahlah judul fungsi main() sehingga memiliki perameter String a (seperti berikut)
7) Isilah variacel-variabel penctat perulangan (int i) dan variabel array integer yang akan diurutkan (), lalu tampilakn isi array dengan menggunakan perulangna (tanda kotak kedua ada gambar berikut)
8) Setelah isi array aslinya ditampilakan, urutkan dengan memanggil fungsi selectionSort() yang tadi sudah dibuat (perjatikan tanda kotak berikut yang menunjukkan cara pemanggilan fungsi)
9) Setelah diurutan, tapilkaan lagi dengan perulangan, mirip pada langkah sebelum memanggil fungsi pengurutan (perhatikan tanda kotak berikut)
10) Penulisan kode program anda selesai. Secara keseluruhan, struktur kode anda akan seperti ini (gambar berikut, fungsi-fungsi dicollape/disembunyikan agar mudah dilihat)
11) Atau jika diexpand/diperlihatkan semua, struktur lengkapnya akan seperti ini (paket, kelas, fungsi )
12) Jalankan kode progam anda dengan mengklik-kanan area kaode, lalu pilih Run File (perhatikan hasilnya)
Semoga bermanfaat