Assalamualaikum wr wb
Pada kesempatan kali ini saya akan berbagi tentang metode pengurutan bernama Shell Sort.
Berikut pseucodenya Shell Sort
#include <iostream>
using namespace std;
void shellsort(int a[],int n)
{
int j,i,k,m,mid;
for(m = n/2;m>0;m/=2)
{
for(j = m;j< n;j++)
{
for(i=j-m;i>=0;i-=m)
{
if(a[i+m]>=a[i])
break;
else
{
mid = a[i];
a[i] = a[i+m];
a[i+m] = mid;
}
}
}
}
}
int main()
{
int jml,i;
int n[100];
cout<<"Masukkan banyaknya bilangan: ";
cin>>jml;
for(i=0;i<jml;i++)
{
cout<<"Masukkan bilangan ke-"<<i+1<<": ";
cin>>n[i];
}
cout<<endl;
cout<<"Data Sebelum Diurutan:"<<endl;
for(int i=0; i<jml; i++)
{
cout<<n[i]<<" ";
}
shellsort(n,jml);
cout<<endl;
cout<<"Hasil Pengurutan:"<<endl;
for(int i=0; i<jml; i++)
{
cout<<n[i]<<" ";
}
return 0;
}
Sekian yang bisa saya sampaikan pada saat ini semoga bermanfaat.
Pada kesempatan kali ini saya akan berbagi tentang metode pengurutan bernama Shell Sort.
Berikut pseucodenya Shell Sort
#include <iostream>
using namespace std;
void shellsort(int a[],int n)
{
int j,i,k,m,mid;
for(m = n/2;m>0;m/=2)
{
for(j = m;j< n;j++)
{
for(i=j-m;i>=0;i-=m)
{
if(a[i+m]>=a[i])
break;
else
{
mid = a[i];
a[i] = a[i+m];
a[i+m] = mid;
}
}
}
}
}
int main()
{
int jml,i;
int n[100];
cout<<"Masukkan banyaknya bilangan: ";
cin>>jml;
for(i=0;i<jml;i++)
{
cout<<"Masukkan bilangan ke-"<<i+1<<": ";
cin>>n[i];
}
cout<<endl;
cout<<"Data Sebelum Diurutan:"<<endl;
for(int i=0; i<jml; i++)
{
cout<<n[i]<<" ";
}
shellsort(n,jml);
cout<<endl;
cout<<"Hasil Pengurutan:"<<endl;
for(int i=0; i<jml; i++)
{
cout<<n[i]<<" ";
}
return 0;
}
Dan ini Hasilnya
Sekian yang bisa saya sampaikan pada saat ini semoga bermanfaat.