PENGURUTAN BILANGAN DENGAN METODE INSERTION SORT

INSERTION SORT

Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:

- Input : deretan angka sejumlah n buah

- Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending

Insertion Sort bekerja seperti banyak orag yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.

Contoh insertion

syntax dari insertion sort dalam C++ : #include #include int data[10],data2[10]; int n; void tukar(int a, int b)

Original Source : http://blog.creanivate.com/2010/04/contoh-program-insertion-sort-dalam-c.html
Copyright blog.creanivate.com

contoh program:

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--;
 }
}