#include
//#include
typedef int KeyType;
typedef struct
{
KeyType key;
} RcdType;
const int MAXSIZE=20;
typedef struct
{
RcdType r[21];
int length;
}Sqlist,*SqList;
void initBubble(SqList p)
{
int i;
(*p).length=0;
for(i=0;i
{
(*p).r[i].key=0;
}
}
//void Input(SqList q)
//{
// int i;
// printf("please input length:\n");
// scanf("%d",&((*q).length));
//
printf("\n");
// for(i=1;i<=(*q).length;i++)
// {
// printf("please input number %d:\n",i);
// scanf("%d",&((*q).r[i].key));
// }
// printf("input finish\n");
//}
void Input(SqList q)
{
int i;
printf("please input length:\n");
scanf("%d",&((*q).length));
for(i=0;i<(*q).length;i++)
{
printf("please input number %d:\n",i);
scanf("%d",&((*q).r[i].key));
}
printf("input finish\n");
}
//void List(SqList q)
//{
// int i;
// printf("the sort is:\n");
// for(i=1;i<=(*q).length;i++)
// {
//
// printf("%d ",(*q).r[i].key);
// }
// printf("\n");
// printf("the length is:\n");
// printf("%d",(*q).length);
// printf("\n");
//}
void List(SqList q)
{
int i;
printf("the sort is:\n");
for(i=0;i<(*q).length;i++)
{
printf("%d ",(*q).r[i].key);
}
printf("\n");
printf("the length is:\n");
printf("%d",(*q).length);
printf("\n");
}
void BubbleSort(SqList p)
{
RcdType w;
int i,j,last;
i=(*p).length;
while(i>1)
{
last=1;
for(j=1;j
{
if((*p).r[j+1].key<(*p).r[j].key)
{
w=(*p).r[j];
(*p).r[j]=(*p).r[j+1];
(*p).r[j+1]=w;
last=j;
}
}
i=last;
}
}
void SelectSort(SqList q)
{
RcdType w;
int i,j,k;
for(i=1;i<(*q).length;++i)
{
j=i;
for(k=i+1;k<=(*q).length;k++)
{
if((*q).r[k].key<(*q).r[j].key)
j=k;
}
if(i!=j)
{
w=(*q).r[j];
(*q).r[j]=(*q).r[i];
(*q).r[i]=w;
}
}
}
int Partition(RcdType R[],int low,int high)
{
int pivotkey=0;
R[0]=R[low];
pivotkey=R[low].key;
while(low
{
while(low=pivotkey)
{
--high;
}
if(low
R[low++]=R[high];
{
++low;
}
if(low
R[high--]=R[low];
}
R[low]=R[0];
return low;
}
void QSort(RcdType R[], int s ,int t)
{
int pivotloc=0;
if(s
{
pivotloc=Partition(R,s,t);
QSort(R,s,pivotloc-1);
}
}
void QuickSort(SqList q)
{
QSort((*q).r,1,(*q).length);
}
void InsertSort(SqList q)
{
int i,j;
for(i=2;i<=(*q).length;++i)
{
if((*q).r[i].key<(*q).r[i-1].key)
(*q).r[0]=(*q).r[i];
for(j=i-1;(*q).r[0].key<(*q).r[j].key;--j)
(*q).r[j+1]=(*q).r[j];
}
(*q).r[j+1]=(*q).r[0];
}
}
void Merge(RcdType SR[],RcdType TR[],int i,int m,int n)
{
int j,k;
for(j=m+1,k=i;i<=m&&j<=n;++k)
{
if(SR[i].key<=SR[j].key)
TR[k]=SR[i++];
else
TR[k]=SR[j++];
}
while(i<=m)
TR[k++]=SR[i++];
while(j<=n)
TR[k++]=SR[j++];
}
void Msort(RcdType SR[],RcdType TR1[],int s,int t)
{
RcdType TR2[11];
int m=0;
if(s==t) TR1[s]=SR[s];
else
{
m=(s+t)/2;
Msort(SR,TR2,s,m);
Msort(SR,TR2,m+1,t);
Merge(TR2,TR1,s,m,t);
}
}
void MergeSort(SqList q)
{
Msort((*q).r,(*q).r,1,(*q).length);
}
void RadixPass(RcdType A[],RcdType B[],int n,int i)
{
int j,k;
int count[10];
for(j=0;j<10;j++)
count[j]=0;
if(i==1)
{
{
}
if(i==0)
{
{
}
}
void RadixSort(SqList q)
{
RcdType C[10];
int j,i=1;
while(i>=0)
{
RadixPass((*q).r,C,(*q).length,i);
i--;
if(i>=0)
{
RadixPass(C,(*q).r,(*q).length,i);
}
else
for(j=0;j<(*q).length;++j)
(*q).r[j]=C[j];
}
}
void main()
{
Sqlist L;
initBubble(&L);
Input(&L);
List(&L);
//BubbleSort(&L);
//起泡排序
//SelectSort(&L);
//选择排序
// InsertSort(&L);
//插入排序
//
QuickSort(&L);
//快速排序
RadixSort(&L);
//基数排序
List(&L);
}