Thursday, 17 November 2016

Insertion dalam bahasa C

hari ini saya akan membagikan program insertion dalam bahasa C
silahkan dipelajari

#include<stdio.h>
const int ASC = 0;
const int DESC = 1;
int i, j;

void cetakData(int data[], int bykData){
printf("HASIL:\n");
for(i=0;i<bykData;i++){
printf("%d ",data[i]);
}
printf("\n\n");
}
void tukarData(int &angka1, int &angka2){
int temp = angka1;
angka1 = angka2;
angka2 = temp;
}

void insertionSort(int data[], int bykData, int tipeUrutan){
printf("INSERTION SORT - ");
if(tipeUrutan==ASC){
printf("ASC\n");
}else if(tipeUrutan==DESC){
printf("DESC\n");
}
int temp;
for(i=1;i<bykData;i++){
for(j=0; j<bykData; j++){
printf("%d ",data[j]);
}
temp = data[i];
j=i-1;
if(tipeUrutan == ASC){
while(data[j]>temp && j>=0){
data[j+1]=data[j];
j--;
}
}else if(tipeUrutan == DESC){
while(data[j]<temp && j>=0){
data[j+1]=data[j];
j--;
}
}
data[j+1] = temp;
printf("\n");
}
cetakData(data, bykData);
}

main(){
int data[10] = {5,2,1,4,7,9,3,5,8,6};
insertionSort(data, 10, ASC);
insertionSort(data, 10, DESC);
}

No comments:

Post a Comment