Contoh Progam Shell Sort Beserta Hasilnya

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;
}

Dan ini Hasilnya

Sekian yang bisa saya sampaikan pada saat ini semoga bermanfaat.