Pengurutan Data Random Dengan Insertion Sort di C

Wednesday, January 9, 2013

Tepat Pada Postingan Sebelumnya saya membahas tentang Algoritma metode pengurutan menggunakan Metode Insertion Sort. Nah disini akan diberikan contoh program untuk mengurutkan sekumpulan data yang telah dirandom menggunakan fungsi Rand() (KLIK), contoh yang saya berikan disini menggunakan bahasa C. 

/*------------------------------------------------------------------*/
/*-----------Nama   : Ahmad Ariful Amri ----------------------------*/
/*-----------Program: Pengurutan data random dengan insertion sort--*/
/*---------------------------www.go-program.blogspot.com------------*/
/*------------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
  int n, data[1000], i, j, t;
 
  printf("Masukkan Jumlah data : ");
  scanf("%d", &n);
 
   for (i = 0; i < n; i++)
   {
  data[i]=rand() % 100000 + 1;
   }
 
  for (i = 1 ; i <= n - 1; i++) {
    j = i;
 
    while ( j > 0 && data[j] < data[j-1]) {
      t          = data[j];
      data[j]   = data[j-1];
      data[j-1] = t;
 
      j--;
    }
  }
 
  printf("Data setelah diurutkan:n");
 
  for (i = 0; i <= n - 1; i++) {
    printf("%dt", data[i]);
  }
 
  return 0;
}

Konsep dari program diatas, pengguna akan diminta memasukkan jumlah data yang ingin dirandom sebanyak n buah bilangan. Kebetulan ceritanya diatas saya memasukan nilai 27, yang berarti akan dirandom data sebanyak 27 angka dari angka 1 - dengan n. setelah dirandom, data/angka tersebut disimpan dalam sebuah array. pada contoh diatas, bilangan yang sudah dirandom disimpan pada array data[i]. Selanjutnya angka.bilangan yang terdapat dalam itulah yang di urutkan menggunakan meode insertion sort.

Sekian Ahmad Ariful Amri ~ Selesai

comments | | Read More...

Algoritma Dan Contoh Metode Sorting Insertion Sort

Monday, January 7, 2013

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:

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

comments | | Read More...