kali ini saya akan berbagi kodingan pengurutan dengan metode shell sort. semoga bermanfaat.....
#include <stdio.h>
#include <conio.h>
int main(){
int a[7]={22,10,15,3,2,8,11},i,j,h,k,n=7,temp ;
for(h=n;h/=2;){
for(i=h;i<n;i++){
k=a[i];
j=i;
while(j>=h&&k<a[j-h]){
if(k<a[j-h]){
temp=a[j];
a[j] = a[j-h];
a[j-h]=temp;
}
j--;
}
}
}
for(i=0;i<7;i++){
printf("%6d",a[i]);
}
getch();
}
#include <stdio.h>
#include <conio.h>
int main(){
int a[7]={22,10,15,3,2,8,11},i,j,h,k,n=7,temp ;
for(h=n;h/=2;){
for(i=h;i<n;i++){
k=a[i];
j=i;
while(j>=h&&k<a[j-h]){
if(k<a[j-h]){
temp=a[j];
a[j] = a[j-h];
a[j-h]=temp;
}
j--;
}
}
}
for(i=0;i<7;i++){
printf("%6d",a[i]);
}
getch();
}
No comments