level 1
骏马啸天驰
楼主
#include<stdio.h>
typedef int keytype;
typedef struct
{
keytype key;
}rcdtype;
const maxsize=7;
const length=8;
typedef struct
{
rcdtype r[maxsize+1];
int length;
}sqlist;
void creat(sqlist &C,int *c,int n)
{
int i;
for(i=1;i<=n;i++)
C.r[i].key=c[i-1];
}
void bubblesort(sqlist &l)
{
int i,j,last;
rcdtype w;
i=l.length;
while(i>1)
{
last=1;
for(j=1;j<i;j++)
{
if(l.r[j+1].key<l.r[j].key)
{
w=l.r[j];l.r[j]=l.r[j+1];l.r[j+1]=w;
last=j;
}
}
i=last;
}
}
void print(sqlist &D)
{
int j;
for(j=1;j<=maxsize;j++)
printf("%d ",D.r[j].key);
printf("\n");
}
void main()
{
sqlist A;
int a[7]={3,5,2,4,1,7,10};
creat(A,a,7);
bubblesort(A);
print(A);
}
2014年01月03日 08点01分
1
typedef int keytype;
typedef struct
{
keytype key;
}rcdtype;
const maxsize=7;
const length=8;
typedef struct
{
rcdtype r[maxsize+1];
int length;
}sqlist;
void creat(sqlist &C,int *c,int n)
{
int i;
for(i=1;i<=n;i++)
C.r[i].key=c[i-1];
}
void bubblesort(sqlist &l)
{
int i,j,last;
rcdtype w;
i=l.length;
while(i>1)
{
last=1;
for(j=1;j<i;j++)
{
if(l.r[j+1].key<l.r[j].key)
{
w=l.r[j];l.r[j]=l.r[j+1];l.r[j+1]=w;
last=j;
}
}
i=last;
}
}
void print(sqlist &D)
{
int j;
for(j=1;j<=maxsize;j++)
printf("%d ",D.r[j].key);
printf("\n");
}
void main()
{
sqlist A;
int a[7]={3,5,2,4,1,7,10};
creat(A,a,7);
bubblesort(A);
print(A);
}