单链表进行冒泡排序，对结点进行交换

「已注销」

于 2020-10-11 14:58:29 发布

阅读量482

点赞数

文章标签：排序算法链表

本文链接：https://blog.youkuaiyun.com/qq_18262861/article/details/109011899

版权

本文详细介绍了如何使用冒泡排序算法对单链表进行排序，重点讲解了在链表中如何实现节点交换的过程，为理解链表操作和排序算法提供了实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*左右交换*/
LinkList SWAP(LinkList L)
{
    LinkList P,Q,Temp;
    P=L->Next;
    Q=P->Next;
    Temp=Q->Next;

    Q->Next=P;
    P->Next=Temp;
    L->Next=Q;

    return L->Next;

}

/*带头结点的链表冒泡排序*/
LinkList Bubble_Sort_B(LinkList L,int N)
{
    LinkList Rear;
    int Flag=0;
    for (int i = 0; i < N-1; i++)
    {
        Rear=L;
        Flag=0;//标记是否已经有序
        for (int j = 0; j < N-i-1; j++)
        {  
            if ((Rear->Next->DATA)>(Rear->Next->Next->DATA))
            {
                Rear=SWAP(Rear);
                Flag=1;
            }else
                Rear=Rear->Next;
        }
        if (Flag==0)    break;
    }
    return L;
}