INSERTION Sort Algoritma Pemrograman Bahasa Raptor Dan Java

INSERTION SORT  
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 INSERTION 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

ALGORITMA

 

RAPTOR 

Contoh Insertion Sort menggunakan Raptor :

 

Hasil Run :