单链表实现冒泡排序,C++


void BubbleSort(int *a, int len)
{
    LinkNode *head;
    head = CreateLink(a, len);
    LinkNode *n = head->next; //定义n结点
    LinkNode *m = n->next; //定义n的下一个结点, 比较结点
    LinkNode *prev = head; //定义n结点的前驱结点, 方便结点的交换
    LinkNode *rear = NULL; //定义尾结点, 每次把最大的沉到底部之后, 尾结点前移一位
    while(head->next->next != rear)
    {
        while(m->next != rear)
        {
            if(n->data > m->data)
            {
                //如果n>m, 在n结点前插入一个值为m新的结点
                LinkNode *temp = (LinkNode *)malloc(sizeof(LinkNode));
                temp->data = m->data;
                prev->next = temp;
                prev = prev->next;
                temp->next = n;

                if(m->next != NULL)
                {
                    //删除m结点
                    LinkNode *q = m->next;
                    m->next = q->next;
                    m = 
  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值