设待排序的表有10个元素，其关键字分别为（9,8,7,6,5,4,3,2,1,0），实现冒泡排序算法，用以上数据进行测试病输出各趟的排序结果

Question

设待排序的表有10个元素，其关键字分别为（9,8,7,6,5,4,3,2,1,0），实现冒泡排序算法，用以上数据进行测试病输出各趟的排序结果。
运行结果要求直接能在控制台输出，使用c++编写。

Answer 1

线性表冒泡排序代码如下：

代码：

#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct _data
{
    ElemType data;
    struct _data* next;
}LinkNode, * LinkList;


//显示链表
void showList(LinkList head)
{
    LinkList p = head->next;
    while (p)
    {
       cout << p->data<<" ";
        p = p->next;
    }
    cout << endl;
}

//冒泡排序
void bubble_sort(LinkNode* L)
{
    LinkNode* p, * tail, * q;
    int tms = 1;
    tail = NULL;
    while ((L->next->next) != tail)
    {
        p = L;
        q = L->next;
        while (q->next != tail)
        {
            if (q->data > q->next->data) //升序排列
            {
                p->next = q->next;
                q->next = q->next->next;
                p->next->next = q;
                q = p->next;
               
            }
            q = q->next;
            p = p->next;
        }
        cout << "第" << tms << "遍排序结果：";
        tms++;
        showList(L); //显示链表
        tail = q;
    }

}


int main()
{
    ElemType a[] = { 9,8,7,6,5,4,3,2,1,0 };
    LinkList head, p, t, maxnode, prenode;
    int len = sizeof(a) / sizeof(int); //得到数组的大小
    int i;

    head = (LinkList)malloc(sizeof(LinkNode)); //创建头节点
    head->next = 0;
    p = head;

    //用数组元素构建链表
    for (i = 0; i < len; i++)
    {
        t = (LinkList)malloc(sizeof(LinkNode));
        t->next = 0;
        t->data = a[i];
        //节点插入链表
        p->next = t;
        p = t;
    }
   
    //链表排序
    bubble_sort(head);

    //遍历排序后的链表
    cout << "最终结果：";
    showList(head);
    return 0;
}