c++单链表排序(冒泡法)

c++单链表排序(冒泡法)

这里是升序输出,效果如下图
p->data.price > q->data.price
将这条语句里的大于号改成小于号就是降序

int Sort_L(LinkList &L)
{
    LinkList p = L,q = L;
    int i=0;
    while(i<L->length) 
    {
        p = L->next;
        q = p->next;
        int j = 0;
        while (q!=NULL){

            if (p->data.price > q->data.price){
                Book b = p->data;
                p->data = q->data;
                q->data = b;
            }
            p = p->next;
            q = q->next;
            j++;
        }
        i++;
    }
    return OK;
}

c++单链表排序(冒泡法)_第1张图片

你可能感兴趣的:(c++,开发语言,数据结构)