Algoritma Dan Contoh Metode Sorting Insertion Sort

Sumber:

http://asalasah.net/blog/algoritma-dan-contoh-metode-sorting-insertion-sort/

Proses yang terjadi pada pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu. Agar lebih mudah dalam memahaminya silahkan perhatikan ilustrasi gambar berikut ini:
Insertion sort by :asalasah.net
Insertion sort by :http://asalasah.net/blog/
Gambar diatas dipahami aja satu satu proses jalannya, sekarang lita lihat source code untuk insertion sort menggunakan C.
for (i = 1 ; i <= n - 1; i++) 
{
 j = i;
 while ( j > 0 && data[j] < data[j-1]) 
 {
  temp      = data[j];
  data[j]   = data[j-1];
  data[j-1] = temp;
  j--;
 }
}

Diatas masih sebuah source code dasar metode sorting insertion sort yang diimplementasikan dari algoritma diatas. Untuk contoh programnya dapat dilihat di : Pengurutan data random menggunakan Inserion Sort di C

Selesai ~ Ahmad Ariful Amri

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s