链表排序：冒泡和插入

最新推荐文章于 2020-08-20 18:22:12 发布

努力小白ing

最新推荐文章于 2020-08-20 18:22:12 发布

阅读量286

点赞数

分类专栏：算法文章标签：链表排序-冒泡-插入

本文链接：https://blog.csdn.net/l1i2fe/article/details/53140270

版权

本文介绍了链表排序中两种常见方法：冒泡排序和插入排序。首先，定义了用于存储排序数据的结构体，并通过尾插法生成链表。接着，详细阐述了冒泡排序的工作原理，包括其最好和最坏的时间复杂度。然后，通过代码示例展示了冒泡排序的过程。此外，还解释了插入排序的思路，同样给出了代码实现，说明其平均时间复杂度为O(n^2)。

摘要由CSDN通过智能技术生成

1.首先定义一个结构体,用于存储排序的数据

typedef struct num
{
    int num;
    struct num *next;
}NUM;

2.生成链表，这里采用的是尾插法


    NUM *p=NULL,*pr=head;
    int num[] = {-10,5,1,10,7,2,90,1,12,45,52,80,-4,2,99};
    int i;
    for(i=0;i<15;i++)
    {                                                                                                                                                                                                                                                                                                                                                                                         
        p=(NUM *)malloc(sizeof(NUM));
        if(head ==