单链表的冒泡法排序

冒泡法排序，是我们在刚一接触程序的时候就掌握了的很简单的一种排序算法，思想主要就是不断循环不断找到最大值依次将最大值向右移动。

在链表里面，我们要将数据节点里面的数据按从小到大的顺序排序，常用的插入排序，前面有分享到，它是典型的交换地址，从而实现插入，我们当然也可以用不交换地址，只需要交换数据节点值的方式去实现排序。

代码如下：

void node_px_up(node *head)
{
    node *p;
    int t;  //用t实现两数值的交换
    int i, j;
    for (i = 0; i <= 2; i++)  //双for循环常用的方式
    {
        p = head->next; //p指向第一个数据节点
        for (j = 0; j <= 2 - i; j++)
        {
            if (p->a > p->next->a)  //比较第一个数据节点和后面一个数据节点
            {
                t = p->a;   //满足条件就交换
                p->a = p->next->a;
                p->next->a = t;
            }
            p = p->next;//p移动到下一个数据节点
        }
    }
}

关于这个排序，我们很熟悉，所以用在链表里面，也十分的得心应手。

转载于:https://www.cnblogs.com/hzb1224/p/11377557.html