Sabtu, 07 Mei 2011

Shell Sort Dengan C++

#include
#include
#define n 10

class shellsort{
  static int A[n];
public:
  void InsSort(int start, int step);
  void ShellSort();
  void tampil();
};

int shellsort::A[n]={20,23,120,56,78,50,12,89,10,12};

void shellsort::InsSort(int start, int step)
{
  int i,j,y;
  bool ketemu;

  i=start+step;
  while(i<=n)
  {
     y=A[i];
     j=i-step;
     ketemu=false;
     while((j>=0)&&(!ketemu))
     {
        if(y
        {
           A[j+step]=A[j];
           j=j-step;
        }
        else
           ketemu=true;
     }
     A[j+step]=y;
     i=i+step;
  }           

}

void shellsort::ShellSort()
{
   int step,start;
   step=n;
   while(step>1)
   {
      step=step/3+1;
      for(start=1;start<=step;start++)
             shellsort::InsSort(start,step);
   }
}

void shellsort::tampil(){
for(int a=0;a<10 a="" o:p="">
    {
       cout<
    }
    cout<
}

void main()
{
    shellsort x;
    cout<<"PENGURUTAN SHELL"<
    cout<<"Sebelum diurut : "<
    x.tampil();
    x.ShellSort();
    cout<<"Setelah diurut : "<
    x.tampil();
    getch();
}