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

源程序：

#include 
#include 
#include
#define MAX 1000
#define N 8
typedef struct
{
    int r[MAX];
    int length;
}SqList;

void print(SqList L)
{
    int i;
    for(i=1;ir[i];
    L->r[i]=L->r[j];
    L->r[j]=temp;
}

void BubbleSort0(SqList *L)
{
   int i,j;
   for(i=1;ilength;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;ilength;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;ilength && 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

运行结果：