/*用于要排序数组个数最大值,可修改*/
#define MAXSIZE 10
typedef struct
{
int r[MAXSIZE+1]; /*用于存储要排序数组,r[0]用作哨兵或临时变量*/
int length; /*用于记录顺序表的长度*/
}SqList;
/*交换L中数组r的下标为i和j的值*/
void swap(SqList *L,i,j)
{
int temp=L->r[i];
int L->[i]=L->[j];
int L->[j]=temp;
}
/*冒泡排序初级版,严格说不是标准冒泡,因为不满足“相邻两两比较”,但是最简单的交换排序;
思路是每一个数与它后面的每一个数比较,大则交换,这样第一位置的数在一轮之后最小*/
void BubbleSort(SqList *L)
{
int i,j;
for(i=1;i<=L->length;i++)
{
for(j=i+1;i<=L->length;j++)
{
if(L->r[i]>L->r[j])
{
swap(L,i,j); /*交换L->r[i]与L->r[j]的值*/
}
}
}
}
/*正宗冒泡*/
void BubbleSort(SqList *L)
{
int i,j;
for(i=1;i<=L->length;i++)
{
for(j=L->length-1;j>=i;j--)/*j从后往前循环*/
{
if(L->r[j]>L->r[j+1])/*若前者大于后者*/
{
swap(L,j,j+1);/*交换*/
}
}
}
}
/*冒泡优化*/
void BubbleSort2(SqList *L)
{
int i,j;
Status flag=TRUE; /*flag作为标记*/
for(i=1;i<L->length && flag;i++)
{
flag=FALSE;
for(j=L->length-1;j>=i;j--)
{
if(L->r[j]>L->r[j+1])
{ swap(L,j,j+1);
flag=FALSE;
}
}
}
}