25 Juni 2009

Metode Insertion Sort

25 Juni 2009
Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang







Sourch Code Inserion SOrt

void insertion_sort(int data[])
{
int temp;
for(int i=1;i<n;i++)
{
temp=data[i];
j=i-1;
while(data[j]>temp&&j>=0)
{
data[j+1]=data[j];
j--;
}
data[j+1]=temp;
}
}

4 comments:

Anonim mengatakan...

kalo ngurutin array multidimensi gimana???? (kayak matriks)

Opie Eyek mengatakan...

sperti apa contoh progrmnya?
output apa inputnya?

Sandi Prayoga mengatakan...

lebih mudah

Anonim mengatakan...

THANKS .....:g:

Poskan Komentar

sampaikan komentar dengan sopan dan bertanggung jawab :)