冒泡排序算法（C语言实现）

源程序：

#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;
}

运行结果：