源程序:
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#define MAX 1000
#define N 8
typedef struct
{
int r[MAX];
int length;
}SqList;
void print(SqList L)
{
int i;
for(i=1;i<L.length;i++)
printf("%d,",L.r[i]);
printf("%d",L.r[i]);
printf("\n");
}
void swap(SqList *L,int i,int j)
{
int temp=L->r[i];
L->r[i]=L->r[j];
L->r[j]=temp;
}
void BubbleSort0(SqList *L)
{
int i,j;
for(i=1;i<L->length;i++)
{
for(j=i+1;j<=L->length;j++)
{
if(L->r[i]>L->r[j])
{
swap(L,i,j);
}
}
}
}
void BubbleSort1(SqList *L)
{
int i,j;
for(i=1;i<L->length;i++)
{
for(j=L->length-1;j>=i;j--)
{
if(L->r[j]>L->r[j+1])
{
swap(L,j,j+1);
}
}
}
}
void BubbleSort2(SqList *L)
{
int i,j;
int flag=1;
for(i=1;i<L->length && flag;i++)
{
flag=0;
for(j=L->length-1;j>=i;j--)
{
if(L->r[j]>L->r[j+1])
{
swap(L,j,j+1);
flag=1;
}
}
}
}
int main()
{
int i;
int d[N]={1,9,2,5,8,11,6,3};
SqList L0,L1,L2;
for(i=0;i<N;i++)
{
L0.r[i+1]=d[i];
}
L0.length=N;
L2=L1=L0;
printf("排序前:\t\t\t");
print(L0);
printf("冒泡排序算法初级版:\t");
BubbleSort0(&L0);
print(L0);
printf("改进冒泡排序算法:\t");
BubbleSort1(&L1);
print(L1);
printf("高级冒泡排序算法:\t");
BubbleSort2(&L2);
print(L2);
return 0;
}
运行结果: