Stack::Stack(int size)
{
this->size = size;
top=-1;
data = new EType[size];
}

Stack::~Stack(){delete []data;}

int Stack::empty(){return (top==-1);}

int Stack::full(){return (top==size-1);}

void Stack::push(EType &x)
{
if(full())
{
cout<<endl<<”stack over flow”;
return;
}
data[++top] = x;
}

void Stack::pop(EType &x)
{
if(empty())
{
cout<<endl<<”stack is empty”;
return;
}
x = data[top--];
}

}

void ShakerSort(int m[],int n)
{
int left,right,idx,i;
left = 0;
right = n-1;
idx = n-1;
do
{
for(i=right;i>0;i–)
if(comparer(m[i-1],m[i]))
{
swap(m[i],m[i-1]);
idx = i;
}
left = idx;
for(i=left;i<right;i++)
if(comparer(m[i],m[i+1]))
{
swap(m[i],m[i+1]);
idx = i;
}
right = idx;
}
while(left<right);
}

void BubbleSort(int arr[],int n)
{
int i,idx,right;
right = n-1;
while(right>0)
{
idx = 0;
for(i=0;i<right;i++)
{
if(comparer(arr[i],arr[i+1]))
{
swap(arr[i],arr[i+1]);
idx = i;
}
}
right = idx;
}
}

void ShellSort(int arr[],int n)
{
int h[]={5,3,1};
int h_len = 3;
for(int i=0;i<h_len;i++)
{
Insertion(arr,n,h[i]);
}
}

void Insertion(int arr[],int n,int len)
{
int idx,tmp;
for(int i=len;i<n;i+=len)
{
idx = i;
tmp = arr[i];
while(idx>0 && comparer(arr[idx-len],tmp))
{
arr[idx] = arr[idx-len];
idx-=len;
}
arr[idx]=tmp;
}
}

void QSort(int arr[],int left,int right)
{
int holdLeft,holdRight,midValue;
holdLeft = left;
holdRight = right;
midValue = arr[(left+right)/2];

do
{

while(comparer(midValue,arr[holdLeft])) holdLeft++;
while(comparer(arr[holdRight],midValue)) holdRight–;

if(holdLeft<=holdRight) swap(arr[holdLeft++],arr[holdRight--]);
}

while(holdLeft<holdRight);

if(left<holdRight) QSort(arr,left,holdRight);

if(holdLeft<right) QSort(arr,holdLeft,right);

}

void SelectionSort(int arr[],int n)
{
int idx;
for(int i=0;i<n-1;i++)
{
idx=i;
for(int j=i+1;j<n;j++)
if(comparer(arr[idx],arr[j]))
idx = j;
if(idx>i)
swap(arr[idx],arr[i]);
}
}

void ExchangeSort(int arr[],int n)
{
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(comparer(arr[i],arr[j]))
swap(arr[i],arr[j]);
}

http://www.box.net/shared/2oe2nbig4k

http://www.box.net/shared/1ekcjaxkw8

sorry seem to be a hardest word

http://www.box.net/shared/9pba1s0ow8