冒泡排序-----大话数据结构

/*用于要排序数组个数最大值,可修改*/
#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;ilength && 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;
            }
        }
    }
}

 

你可能感兴趣的:(数据结构)